草庐IT

校招笔试必刷120题

Arrkwin 2023-03-28 原文

题库来源: leetcode,acwing,牛客,编程之美。
题解参考:carl,labuladong,y总三位大佬
楼主通过笔试面试公司: 商汤,字节,阿里云,腾讯,华为,百度。

排序篇

1 快排
2 归并排序
3 堆排序
4 Leetcode 215. Kth Largest Element
5 逆序对

查找篇

6 在排序数组中查找元素的第一个和最后一个位置
7 搜索旋转排序数组

链表

8 反转链表 II
9 删除链表的倒数第 N 个结点
10 合并 K 个升序链表
11 相交链表
12 环形链表 II
13 K个⼀组翻转链表
14 链表的中间结点
15 删除排序链表中的重复元素
16 回⽂链表
17 二叉树展开为链表
18 有序链表转换为二叉树
19 设计跳表

数组

20 子数组的最大乘积
21 子数组的最大和
22 子数组最大和二维

字符串

23 反转字符串
24 反转字符串II
25 替换空格
26 翻转字符串里的单词
27 左旋转字符串
28 实现strStr()
29 重复的子字符串
30 回文子串
31 KMP

队列

32 实现队列
33 设计循环队列
34 用队列实现栈

35 实现栈
36 有效的括号
37 最长有效括号
38 用栈实现队列
39 表达式求值

单调队列

40 滑动窗口的最大值

单调栈

41 输出第一个比其小的数(acwing)
42 下一个更大的元素I
43 下一个更大的元素II
44 接雨水
45 柱状图中最大的矩形
46 每日温度

hash表

47 哈希表理论基础
48 有效的字母异位词
49 两个数组的交集
50 快乐数
51 两数之和
52 三数之和

二叉树

53 二叉树的四大遍历(尤其非递归)
54 二叉树的序列化和反序列化
55 对称二叉树
56 二叉树的左右视图
57 二叉树的所有路径
58 二叉树的最大路进和
59 树的重心(acwing)

滑动窗口

60 ⽆重复字符的最⻓⼦串
61 最⼩覆盖⼦串
62 找到字符串中所有字⺟异位词
63 字符串的排列
64 滑动窗⼝最⼤值

双指针

65 移除元素
66 替换空格
67 四数之和

前缀和

68 区域和检索 - 数组不可变
69 ⼆维区域和检索 - 矩阵不可变
70 和为 K 的⼦数组

BFS

71 二叉树的锯齿遍历
72 二叉树的最小深度
73 走迷宫
74 八数码
75 滑动谜题

DFS(重中之重)

76 被围绕的区域
77 岛屿数量
78 不同的岛屿数量
79 岛屿的最⼤⾯积
80 ⻜地的数量
81 统计封闭岛屿的数⽬
82 统计⼦岛屿

回溯

83 电话号码的字⺟组合
84 括号⽣成
85 解数独
86 组合总和
87 全排列
88 组合
89 ⼦集
90 N 皇后
91 ⼆叉树的最⼤深度
92 ⽬标和
93 划分为 k 个相等的⼦集

dp(参考carl哥的专题讲解或者acwing的y总)

94 背包问题
95 打家劫舍
96 股票问题
97 子序列问题

拓扑排序

98 课程表
99 课程表2

最短路径

100 Dijkstra I II

最⼩⽣成树

101 以图判树
102 最低成本联通所有城市
103 连接所有点的最⼩费⽤

最短路径

104 ⽹络延迟时间
105 概率最⼤的路径
106 最⼩体⼒消耗路径

位运算

107 二进制中1的个数
108 只出现一次的数字I
109 只出现一次的数字II

数学

110 最大公约数
111 最小公倍数
112 素数判断技巧

贪心

113 柠檬水找零
114 三角形的最大周长
115 最长连续递增序列

高级篇

116 内存分配之LRU
117 内存分配之iLFU
118 timer定时器设计
119 电梯算法类设计
120 并发编程(安全队列,多线程编程)

有关校招笔试必刷120题的更多相关文章

  1. JS笔试题 - 2

    二升三笔试(老田)一.数组扁平化(将一个多维数组变为一个一维数组。例如,将数组[1,2,[3,[4,5]],[6,7]]扁平化处理后输出[1,2,3,4,5,6,7];)functiongetArray(arr){letres=[];for(leti=0;i 二.合并有序数组给定两个从小到大排好序的数组,亲,请你把它两个合并成新的数组,合并后的结果依然有序。如:给定数组:[1,3,7,15,20]和数组:[-5,0,2,8,9,12]。那么结果是:[-5,0,1,2,3,7,8,9,12,15,20]functionmergeSortedArrays(arr1,arr2){varmergedA

  2. < nameOfproject.secondviewController的开始/结束外观过渡不平衡的调用:0x135D2A120> - 2

    我正在使用以下豆荚:https://github.com/xxxairinxxx/musicplayertransition。当我进行音乐播放器过渡并关闭它时,收集视图或表查看我在实际视图控制器上显示的内容还可以,但是当我尝试在表上做一个segue时,有一个有桌子的viewController:unbalancedcallstobegin/endappearancetransitionsfor。因此,我认为错误在吊舱上。因此,我的问题是,是否有人可以检查错误或如何防止此错误在关闭玩家后正确显示表。看答案如果是POD,您会在您搜索谷歌搜索时看到其他问题。显示您的代码,尤其是您过渡到第二控制器的位

  3. Golang Gorilla Websocket 在 120 秒时停止接收信息 - 2

    我目前正在尝试连接到CEX.IO比特币交易所的websocket,但不仅与CEX.IO有问题,与其他人也有问题。我的所有连接都在120秒左右下降,这让我觉得存在一些TTL问题。主包中的Process()goroutine最终只是挂起并等待来自readLoop的数据,而readLoop只是停止接收数据。我在代码中包含了一些只读APIkey,因此您可以根据需要进行测试。packagemainimport("fmt""bitbucket.org/tradedefender/cryptocurrency/exchange-connector/cexio""github.com/shopspri

  4. 【Java牛客&力扣刷题特辑第五期】——诸佬们这些坑你们都踩过了吗?牛客网经典笔试题目每天刷两道,快乐充实一整天 - 2

    ✨✨【Java牛客&力扣刷题特辑第五期】——诸佬们这些坑你们都踩过了吗?✔✨前言🎉🎉大家好!好久不见我是青花瓷,今天你刷题了吗?文章目录,从易到难,层层递进,如果每一道题都吃透,你一定会在做题方面有质的飞跃,关注我,一起学习算法,一起分享好的题型。博主将持续更新算法,大厂笔试题,经典算法题,易错题,如果觉得不错,点点赞支持一下,如果有错误的地方,欢迎指正✨✨下一期:算法篇之回溯算法作者介绍:🎓作者:偷偷敲代码的青花瓷✨👀作者的Gitee:代码仓库📌系列文章推荐:✨1.Java牛客&力扣刷题特辑第一期✨2.Java牛客&力扣刷题特辑第二期✨3.Java牛客&力扣刷题特辑第三期✨4.Java牛客&

  5. c# - 复制大型 (120+GB) 文件时速度变慢 - 2

    我有一个C#应用程序,正在使用FileStream类通过千兆局域网从*EDIT*isilon存储单元(映射到z驱动器)读取一个120GB的文件。我从获得45兆字节/秒的读取速度开始,但在大约20GB的范围内,我的读取速度急剧下降并稳定到大约9兆字节/秒。是否有人对可能导致放缓的原因有任何想法?服务器是WindowsServer2008EnterpriseR264位、16GBRAM、双四核CPU,我的应用程序是64位.NETFramework4.0控制台应用程序。这是我的代码:byte[]buffer=newbyte[16777216];intcount;longtotalBytes=0

  6. 华为OD机试题 - 打印文件(JavaScript)| 机考必刷 - 2

    更多题库,搜索引擎搜梦想橡皮擦华为OD???更多华为OD题库,搜梦想橡皮擦华为OD???更多华为机考题库,搜梦想橡皮擦华为OD???最近更新的博客华为od2023|什么是华为od,od薪资待遇,od机试题清单华为OD机试真题大全,用Python解华为机试题|机试宝典【华为OD机试】全流程解析+经验分享,题型分享,防作弊指南华为od机试,独家整理已参加机试人员的实战技巧使用说明参加华为od机试,一定要注意不要完全背诵代码,需要理解之后模仿写出,通过率才会高。华为OD清单查看地址:https://blog.csdn.net/hihell/category_12201825.html华为OD详细说明

  7. 华为OD机试题 - 找目标字符串(JavaScript)| 机考必刷 - 2

    更多题库,搜索引擎搜梦想橡皮擦华为OD???更多华为OD题库,搜梦想橡皮擦华为OD???更多华为机考题库,搜梦想橡皮擦华为OD???华为OD机试题最近更新的博客使用说明本篇题解:找目标字符串题目输入输出示例一输入输出说明Code解题思路版权说明华为OD其它语言版本最近更新的博客华为od2023|什么是华为od,od薪资待遇,od机试题清单

  8. windows - 如何让我的安装程序将 Visual Studio 2013 (VC120) 运行时部署到 Windows XP? - 2

    我最近将我的应用程序更新到VisualStudio2013。我试图在放弃支持之前制作最终的WindowsXP版本,但在将安装程序版本从200更改为405后我遇到了安装程序问题。我必须这样做才能包含VC120合并模块。当我尝试在WindowsXP上安装我的应用程序时,我收到一个对话框,提示“Windows安装程序服务无法安装此安装包。您必须安装包含更新版本的WindowsInstaller服务的Windows服务包。但是,这台机器确实有最新的服务包。有什么方法可以让我将VC120运行时与我的应用程序一起重新分发到WindowsXP? 最佳答案

  9. YY-测试实习生笔试+面试复盘 - 2

    YY-测试实习生笔试+面试复盘笔试题都挺基础的,基本都写出来了,好好准备可以过的。因为疫情所以是线上的,在牛客上笔试有摄像头。一、笔试题单选题:如下哪些测试场景不属于负载压力测试()A.疲劳强度测试B.恢复测试C.大数据量测试D.并发性能测试填空题:1请写出二进制数10111101对应的八进制、十六进制、十进制。2数据库DB有两张表,一张学生信息表Student,有No(学号),Name(姓名),Sex(性别),Birth(生日),Dept(院系)四个字段;一张课程表Class,有No(学号),Class(课程),Score(分数)三个字段1)请写一条sql查询语句,查找性别为“女”且学号大于

  10. 华为机试(6.17笔试题解析) - 2

    华为机试一共三道题,分值分别是100,100,200,满分400分,限时2.5小时。我抽到的这三题相对来说比较简单,满分通过,这里做个总结:第一题:数据分类■ 题目描述 对一个数据a进行分类,分类方法为:此数据a(四个字节大小)的四个字节相加对一个给定的值b取模,如果得到的结果小于一个给定的值c,则数据a为有效类型,其类型为取模的值;如果得到的结果大于或者等于c,则数据a为无效类型。比如一个数据a=0x01010101,b=3,按照分类方法计算(0x01+0x01+0x01+0x01)%3=1,所以如果c=2,则此a为有效类型,其类型为1,如果c=1,则此a为无效类型;又如一个数据a=0x01

随机推荐