wenchao1024 / campus_recruitmen_questions

2021年最新整理,5000道秋招/提前批/春招/常用面试题(含答案),包括leetcode,校招笔试题,面试题,算法题,语法题。

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

2021年最新整理,5000道校招常用面试题,包含leetcode,校招笔试题,面试题,算法题,语法题。每天(周日休息)持续更新中。。。

🏆 ACM



🚩 剑指offer


151、表达式计算4
152、城市游戏
153、双栈排序
154、滑动窗口
155、内存分配
156、矩阵
157、树形地铁系统
158、项链
159、奶牛矩阵
160、匹配统计
161、电话列表
162、黑盒子
163、生日礼物
164、可达性统计
165、小猫爬山
166、数独
167、木棒
168、生日蛋糕
169、数独2
170、加成序列
171、送礼物
172、立体推箱子
173、矩阵距离
174、推箱子
175、电路维修
176、装满的油箱
177、噩梦
178、第K短路
179、八数码
180、排书
181、回转游戏
182、破坏正方形
183、靶形数独
184、虫食算
185、玛雅游戏
186、巴士
187、导弹防御系统
188、武士风度的牛
189、乳草的入侵
190、字串变换
191、天气预报
192、立体推箱子2
193、算乘方的牛
194、涂满它!
195、骑士精神
196、质数距离
197、阶乘分解
198、反素数
199、余数之和
200、Hankson的趣味题
201、可见的点
202、最幸运的数字
203、同余方程
204、表达整数的奇怪方式
205、斐波那契
206、石头游戏
207、球形空间产生器
208、开关问题
209、装备购买
210、异或运算
211、计算系数
212、计数交换
213、古代猪文
214、Devu和鲜花
215、破译密码
216、Rainbow的信号
217、绿豆蛙的归宿
218、扑克牌
219、剪纸游戏
220、最大公约数
221、龙哥的问题
222、青蛙的约会
223、阿九大战朱最学
224、计算器
225、矩阵幂求和
226、233矩阵
227、小部件厂
228、异或
229、新NIM游戏
230、排列计数
231、天码
232、守卫者的挑战
233、换教室
234、放弃测试
235、魔法珠
236、格鲁吉亚和鲍勃
237、程序自动分析
238、银河英雄传说
239、奇偶游戏
240、食物链
241、楼兰图腾
242、一个简单的整数问题
243、一个简单的整数问题2
244、谜一样的牛
245、你能回答这些问题吗
246、区间最大公约数
247、亚特兰蒂斯
248、窗内的星星
249、蒲公英
250、磁力块
251、小Z的袜子
252、树
253、普通平衡树
254、天使玩偶
255、第K小数
256、最大异或和
257、关押罪犯
258、石头剪子布
259、真正的骗子
260、买票
261、旅馆
262、海报
263、作诗
264、权值
265、营业额统计
266、超级备忘录
267、莫基亚
268、流星
269、Fotile模拟赛L
270、可持久化并查集加强版
271、杨老师的照相排列
272、最长公共上升子序列
273、分级
274、移动服务
275、传纸条
276、I-区域
277、饼干
278、数字组合
279、自然数拆分
280、陪审团
281、硬币
282、石子合并
283、多边形
284、金字塔
285、没有上司的舞会
286、选课
287、积蓄程度
288、休息时间
289、环路运输
290、坏掉的机器人
291、蒙德里安的梦想
292、炮兵阵地
293、开车旅行
294、计算重复
295、清理班次
296、清理班次2
297、赤壁之战
298、围栏
299、裁剪序列
300、任务安排1
301、任务安排2
302、任务安排3
303、运输小猫
304、诗人小G
305、一个古老的石头游戏
306、杰拉尔德和巨型象棋
307、连通图
308、它们中的多少个
309、装饰围栏
310、启示录
311、月之谜
312、乌龟棋
313、花店橱窗
314、低买
315、旅行
316、减操作
317、陨石的秘密
318、划分大理石
319、折叠序列
320、能量项链
321、棋盘分割
322、消木块
323、战略游戏
324、贿赂FIPA
325、计算机
326、XOR和路径
327、玉米田
328、芯片
329、围栏障碍训练场
330、估算
331、干草堆
332、股票交易
333、最大子矩阵
334、K匿名序列
335、特别行动队
336、邮局
337、扑克牌
338、计数问题
339、圆形数字
340、通信线路
341、最优贸易
342、道路与航线
343、排序
344、观光之旅
345、牛站
346、走廊泼水节
347、野餐规划
348、沙漠之王
349、黑暗城堡
350、巡逻
351、树网的核
352、闇の連鎖
353、雨天的尾巴
354、天天爱跑步
355、异象石
356、次小生成树
357、疫情控制
358、岛屿
359、创世纪
360、Freda的传呼机
361、观光奶牛
362、区间
363、B城
364、网络
365、圆桌骑士
366、看牛
367、学校网络
368、银河
369、北大ACM队的远足
370、卡图难题
371、牧师约翰最忙碌的一天
372、棋盘覆盖
373、車的放置
374、导弹防御塔
375、蚂蚁
376、机器任务
377、泥泞的区域
378、骑士放置
379、捉迷藏
380、舞动的夜晚
381、有线电视网络
382、K取方格数
383、观光
384、升降梯上
385、GF和猫咪的玩具
386、社交网络
387、北极网络
388、四叶草魔杖
389、直径
390、逃学的小孩
391、聚会
392、会合
393、雇佣收银员
394、最优高铁环
395、冗余路径
396、矿场搭建
397、逃不掉的路
398、交通实时查询系统
399、约翰的旅行
400、太鼓达人
401、从u到v还是从v到u?
402、杀人游戏
403、平面
404、婚礼
405、将他们分好队
406、放置机器人
407、稳定的牛分配
408、回家
409、空袭
410、排版幻灯片
411、国王的任务
412、排水沟
413、乒乓球
414、数字游戏
415、栈
416、麦森数
417、不高兴的津津
418、花生采摘
419、FBI树
420、火星人
421、陶陶摘苹果
422、校门外的树
423、采药
424、循环
425、明明的随机数
426、开心的金明
427、Jam的计数法
428、数列
429、奖学金
430、纪念品分组
431、守望者的逃离
432、Hanoi双塔问题
433、ISBN号码
434、排座椅
435、传球游戏
436、立体图
437、多项式输出
438、分数线划定
439、细胞分裂
440、道路游戏
441、数字统计
442、接水问题
443、导弹拦截
444、三国游戏
445、数字反转
446、统计单词数
447、瑞士轮
448、表达式的值
449、质因数分解
450、寻宝
451、摆花
452、文化之旅
453、计数问题
454、表达式求值
455、小朋友的数字
456、车站分级
457、珠心算测验
458、比例简化
459、螺旋矩阵
460、子矩阵
461、金币
462、扫雷游戏
463、求和
464、推销员
465、买铅笔
466、回文日期
467、海港
468、魔法阵
469、成绩
470、图书管理员
471、棋盘
472、跳房子
473、标题统计
474、龙虎斗
475、摆渡车
476、对称二叉树
477、神经网络
478、侦探推理
479、加分二叉树
480、传染病控制
481、津津的储蓄计划
482、合唱队形
483、谁拿了最多奖学金
484、过河
485、篝火晚会
486、等价表达式
487、金明的预算方案
488、作业调度方案
489、2^k进制数
490、统计数字
491、字符串的展开
492、矩阵取数游戏
493、笨小猴
494、火柴棒等式
495、潜伏者
496、机器翻译
497、引水入城
498、铺地毯
499、聪明的质监员
500、选择客栈
501、观光巴士
502、Vigenère 密码
503、借教室
504、转圈游戏
505、火柴排队
506、货车运输
507、积木大赛
508、花匠
509、华容道
510、生活大爆炸版石头剪刀布
511、联合权值
512、飞扬的小鸟
513、无线网络发射器选址
514、寻找道路
515、解方程
516、神奇的幻方
517、信息传递
518、斗地主
519、跳石头
520、子串
521、运输计划
522、玩具谜题
523、组合数问题
524、愤怒的小鸟
525、小凯的疑惑
526、时间复杂度
527、逛公园
528、奶酪
529、宝藏
530、列队
531、铺设道路
532、货币系统
533、赛道修建
534、旅行
535、填数游戏
536、保卫王国
537、偶数
538、幸运倾角
539、拼凑单词
540、不含九
541、夏洛克和比特串
542、国王的巡回
543、行星距离
544、仙女和女巫
545、Kickstart闹钟
546、糖果
547、滑翔伞
548、最有趣的单词搜索
549、训练
550、包裹
551、抢票
552、酸奶
553、奶茶
554、棋盘游戏
555、相同字母异序词
556、专业村
557、回文序列
558、乘积三元组
559、整合班级
560、逃离洞穴
561、大按钮
562、壁画
563、让我算下方案数
564、正方形计数
565、标识重叠
566、空间立方体
567、硬币
568、奇妙的数列
569、猜拳游戏
570、气球游戏
571、数学编码器
572、中心
573、圣诞树
574、模糊的密码
575、X方阵
576、神奇的思考
577、4M公司
578、去观光
579、夏洛克和矩阵游戏
580、扔垃圾
581、复制粘贴
582、梯形计数
583、黑洞
584、Kicksort排序
585、舞蹈对决
586、抓住它们
587、吃蛋糕
588、巨大的数
589、卡片游戏
590、矩阵切割
591、国家领导者
592、雨
593、简的花店
594、皇家大战
595、夏洛克和括号
596、夏洛克与华生的健身房秘密
597、华生与间隔
598、夏洛克与排序
599、发射站
600、仰视奶牛
601、小Q购物
602、01串
603、打怪兽
604、圆的面积
605、简单乘积
606、平均数1
607、平均数2
608、差
609、工资
610、工资和奖金
611、简单计算
612、球的体积
613、面积
614、最大值
615、油耗
616、两点间的距离
617、距离
618、燃料消耗
619、怪物路径
620、安全区
621、赋值
622、士兵
623、投票
624、坐
625、Codejamon暗号
626、橡皮筋
627、排灯节照明
628、美丽的数
629、放球
630、数组排序
631、Googol字符串
632、g立方体
633、G校园
634、g贪吃蛇
635、旅游
636、g轮
637、g数字
638、Albocede DNA
639、g排名
640、g文件
641、g联赛
642、g矩阵
643、动态网格
644、g气球
645、IP地址摘要
646、虚拟兔子
647、懒惰拼字赛
648、机器人摇滚乐队
649、不是那么随机
650、和之和
651、逛画展
652、切蛋糕
653、钞票
654、时间转换
655、天数转换
656、钞票和硬币
657、选择练习1
658、一元二次方程公式
659、区间
660、零食
661、平均数3
662、点的坐标
663、简单排序
664、三角形
665、倍数
666、三角形类型
667、游戏时间
668、游戏时间2
669、加薪
670、动物
671、DDD
672、税
673、七段显示器
674、超级2048
675、加法
676、切瓷砖
677、找零
678、万万没想到之聪明的编辑
679、奖品分配
680、剪绳子
681、疏散人群
682、丢失的序列
683、密码攻击者
684、除夕夜
685、卡牌游戏
686、括号顺序
687、扫雷
688、乘坐地铁
689、坏掉的计算器
690、俄罗斯方块
691、立方体IV
692、G巴士计数
693、行程排序
694、国际象棋
695、劣马
696、哈默队长
697、蒙斯特
698、读电话号码
699、有理数树
700、排序
701、穿越迷宫
702、太空船防卫
703、数独检查
704、见面和派对
705、六边形
706、龙迷宫
707、忽略注释
708、偶数
709、奇数
710、六个奇数
711、乘法表
712、正数
713、区间 2
714、连续奇数的和 1
715、余数
716、最大数和它的位置
717、简单斐波那契
718、实验
719、连续奇数的和 2
720、连续整数相加
721、递增序列
722、数字序列和它的和
723、PUM
724、约数
725、完全数
726、质数
727、菱形
728、变身程序员
729、特征提取
730、机器人跳跃问题
731、毕业旅行问题
732、过河
733、构建回文
734、能量石
735、多样性子阵
736、安迪种树
737、数组替换
738、数组填充
739、数组选择
740、数组变换
741、斐波那契数列
742、最小数和它的位置
743、数组中的行
744、数组中的列
745、数组的右上半部分
746、数组的左下半部分
747、数组的左上半部分
748、数组的右下半部分
749、数组的上方区域
750、数组的下方区域
751、数组的左方区域
752、数组的右方区域
753、平方矩阵 I
754、平方矩阵 II
755、平方矩阵 III
756、蛇形矩阵
757、修改矩阵
758、切割树
759、格子染色
760、字符串长度
761、字符串中的数字个数
762、字符串匹配
763、循环相克令
764、输出字符串
765、字符串加空格
766、去掉多余的空格
767、信息加密
768、忽略大小写比较字符串大小
769、替换字符
770、单词替换
771、字符串中最长的连续出现的字符
772、只出现一次的字符
773、字符串插入
774、最长单词
775、倒排单词
776、字符串移位包含问题
777、字符串乘方
778、字符串最大跨距
779、最长公共字符串后缀
780、爱健身的小王
781、趣味字母卡片
782、避嫌抢劫
783、括号序列
784、强盗团伙
785、快速排序
786、第k个数
787、归并排序
788、逆序对的数量
789、数的范围
790、数的三次方根
791、高精度加法
792、高精度减法
793、高精度乘法
794、高精度除法
795、前缀和
796、子矩阵的和
797、差分
798、差分矩阵
799、最长连续不重复子序列
800、数组元素的目标和
801、二进制中1的个数
802、区间和
803、区间合并
804、n的阶乘
805、x和y的最大值
806、两个数的和
807、区间求和
808、最大公约数
809、最小公倍数
810、绝对值
811、交换数值
812、打印数字
813、打印矩阵
814、复制数组
815、打印字符串
816、数组翻转
817、数组去重
818、数组排序
819、递归求阶乘
820、递归求斐波那契数列
821、跳台阶
822、走方格
823、排列
824、取现金
825、排队购物
826、单链表
827、双链表
828、模拟栈
829、模拟队列
830、单调栈
831、KMP字符串
832、摆动行走
833、电路板
834、看狗
835、Trie字符串统计
836、合并集合
837、连通块中点的数量
838、堆排序
839、模拟堆
840、模拟散列表
841、字符串哈希
842、排列数字
843、n-皇后问题
844、走迷宫
845、八数码
846、树的重心
847、图中点的层次
848、有向图的拓扑序列
849、Dijkstra求最短路 I
850、Dijkstra求最短路 II
851、spfa求最短路
852、spfa判断负环
853、有边数限制的最短路
854、Floyd求最短路
855、立方体塔
856、变量名拆分
857、宝石迷阵
858、Prim算法求最小生成树
859、Kruskal算法求最小生成树
860、染色法判定二分图
861、二分图的最大匹配
862、三元组排序
863、国庆旅行
864、二维数组区块计数
865、字符串展开
866、试除法判定质数
867、分解质因数
868、筛质数
869、试除法求约数
870、约数个数
871、约数之和
872、最大公约数
873、欧拉函数
874、筛法求欧拉函数
875、快速幂
876、快速幂求逆元
877、扩展欧几里得算法
878、线性同余方程
879、幸存者游戏
880、数字对生成树
881、整理书架
882、飞机最低可俯冲高度
883、高斯消元解线性方程组
884、高斯消元解异或线性方程组
885、求组合数 I
886、求组合数 II
887、求组合数 III
888、求组合数 IV
889、满足条件的01序列
890、能被整除的数
891、Nim游戏
892、台阶-Nim游戏
893、集合-Nim游戏
894、拆分-Nim游戏
895、最长上升子序列
896、最长上升子序列 II
897、最长公共子序列
898、数字三角形
899、编辑距离
900、整数划分
901、滑雪
902、最短编辑距离
903、昂贵的聘礼
904、虫洞
905、区间选点
906、区间分组
907、区间覆盖
908、最大不相交区间数量
909、下棋游戏
910、X还是什么?
911、最后一个客人
912、小吃摊
913、排队打水
914、樱桃网
915、编码美食切换机
916、街头跳棋
917、树上操作
918、软件包管理器
919、竞赛排名
920、最优乘车
921、文件匹配
922、最佳游览
923、积木游戏
924、卫星覆盖
925、个人所得税
926、免费馅饼
928、围巾裁剪
929、SERNET模拟
931、01串
932、钉子和小球
933、最优连通子集
934、瓷片项链
935、程序分析器
936、古城之谜
937、单词查找树
938、青蛙过河
939、算符破译
940、反正切函数的应用
941、聪明的打字员
942、方程的解数
943、贪吃的九头龙
944、荒岛野人
945、机器人M号
946、木棒游戏
947、文本编辑器
948、智破连环阵
949、地精部落
950、郁闷的出纳员
951、曼哈顿
952、降雨量
953、小H的小屋
954、瑰丽华尔兹
955、维护数列
956、智慧珠游戏
957、聪聪与可可
958、月下柠檬树
959、网络收费
960、千年虫
961、最大获利
962、神奇口袋
963、货币兑换
964、项链工厂
965、生成树计数
967、假面舞会
968、设计路线
969、志愿者招募
970、奥运物流
971、糖果雨
972、变换序列
973、二叉查找树
974、植物大战僵尸
975、管道取珠
976、能量采集
977、超级钢琴
978、海拔
979、航空管制
980、旅行路线
981、兔农
982、智能车比赛
983、阿狸的打字机
984、道路修建
985、NOI嘉年华
986、兔兔与蛋蛋游戏
987、随机数生成器
988、骑行川藏
989、魔幻棋盘
990、迷失游乐园
991、美食节
992、向量内积
993、树的计数
994、矩阵游戏
995、书法家
996、快餐店
997、阶乘字符串
998、起床困难综合症
999、魔法森林
1000、动物园
1001、随机数生成器
1002、购票
1003、寿司晚宴

🎖️ leetcode


201、(0227)基本计算器 II
202、(0229)求众数 II
203、(0230)二叉搜索树中第 K 小的元素
204、(0232)用栈实现队列  91
205、(0235)lowest common ancestor of a binary search tree
206、(0236)二叉树的最近公共祖先
207、(0238)除自身以外数组的乘积
208、(0239)滑动窗口最大值 
209、(0240)搜索二维矩阵 II
210、(0263)丑数
211、(0279)完全平方数
212、(0283)移动零
213、(0295)数据流的中位数
214、(0297)serialize and deserialize binary tree
215、(0297)二叉树的序列化与反序列化 91
216、(0300)longest increasing subsequence
217、(0301)删除无效的括号
218、(0309)最佳买卖股票时机含冷冻期
219、(0312)戳气球
220、(0322)coin change
221、(0322)零钱兑换 
222、(0328)奇偶链表
223、(0330)按要求补齐数组
224、(0331)验证二叉树的前序序列化
225、(0334)递增的三元子序列
226、(0335)路径交叉
227、(0337)打家劫舍 III
228、(0342)4 的幂 
229、(0343)整数拆分
230、(0349)两个数组的交集
231、(0354)russian doll envelopes
232、(0365)水壶问题
233、(0371)两整数之和
234、(0378)有序矩阵中第 K 小的元素
235、(0380)常数时间插入、删除和获取随机元素
236、(0394)字符串解码 91
237、(0401)二进制手表
238、(0416)分割等和子集
239、(0424)替换后的最长重复字符
240、(0437)路径总和 III
241、(0438)找到字符串中所有字母异位词
242、(0445)两数相加 II
243、(0454)四数相加 II
244、(0455)分发饼干
245、(0456)132 模式
246、(0460)LFU 缓存
247、(0464)我能赢么
248、(0472)连接词
249、(0473)火柴拼正方形 
250、(0480)滑动窗口中位数
251、(0483)最小好进制
252、(0488)祖玛游戏
253、(0493)翻转对
254、(0494)目标和
255、(0504)七进制数
256、(0513)找树左下角的值 91
257、(0516)longest palindromic subsequence
258、(0516)最长回文子序列
259、(0518)零钱兑换 II
260、(0525)连续数组
261、(0543)diameter of binary tree
262、(0547)朋友圈
263、(0560)和为 K 的子数组
264、(0563)binary tree tilt
265、(0567)permutation in string
266、(0575)分糖果
267、(0609)在系统中查找重复文件
268、(0611)有效三角形的个数 
269、(0664)奇怪的打印机
270、(0665)非递减数列
271、(0673)最长递增子序列的个数
272、(0679)24 点游戏
273、(0686)重复叠加字符串匹配
274、(0714)买卖股票的最佳时机含手续费
275、(0715)Range 模块
276、(0718)最长重复子数组
277、(0735)行星碰撞
278、(0754)到达终点数字
279、(0768)最多能完成排序的块 II 91
280、(0785)判断二分图
281、(0790)多米诺和托米诺平铺
282、(0799)香槟塔
283、(0801)使序列递增的最小交换次数
284、(0805)数组的均值分割
285、(0816)模糊坐标
286、(0820)单词的压缩编码
287、(0821)字符的最短距离 91
288、(0839)相似字符串组
289、(0873)最长的斐波那契子序列的长度
290、(0874)模拟行走机器人
291、(0875)爱吃香蕉的珂珂
292、(0877)石子游戏
293、(0886)可能的二分法
294、(0887)鸡蛋掉落
295、(0895)最大频率栈
296、(0898)子数组按位或操作
297、(0900)RLE 迭代器
298、(0909)蛇梯棋
299、(0911)在线选举
300、(0912)排序数组
301、(0932)漂亮数组
302、(0935)骑士拨号器
303、(0947)移除最多的同行或同列石头
304、(0959)由斜杠划分区域
305、(0975)奇偶跳
306、(0978)最长湍流子数组
307、(0987)二叉树的垂序遍历 91
308、(0995)K 连续位的最小翻转次数
309、(1004)最大连续 1 的个数 III
310、(1011)在 D 天内送达包裹的能力
311、(1014)最佳观光组合
312、(1015)可被 K 整除的最小整数
313、(1019)链表中的下一个更大节点
314、(1020)飞地的数量
315、(1023)驼峰式匹配
316、(1031)两个非重叠子数组的最大和
317、(1032)字符流
318、(1043)分隔数组以得到最大和
319、(1104)二叉树寻路
320、(1128)等价多米诺骨牌对的数量
321、(1129)颜色交替的最短路径
322、(1131)绝对值表达式的最大值
323、(1168)水资源分配优化
324、(1178)猜字谜
325、(1186)删除一次得到子数组最大和
326、(1203)项目管理
327、(1218)最长定差子序列
328、(1227)飞机座位分配概率 
329、(1255)得分最高的单词集合
330、(1260)二维网格迁移
331、(1261)在受污染的二叉树中查找元素
332、(1262)可被三整除的最大和
333、(1297)子串的最大出现次数
334、(1310)子数组异或查询
335、(1332)删除回文子序列
336、(1334)阈值距离内邻居最少的城市
337、(1345)跳跃游戏 IV
338、(1371)每个元音包含偶数次的最长子字符串
339、(1381)设计一个支持增量操作的栈 91
340、(1423)可获得的最大点数
341、(1438)绝对差不超过限制的最长连续子数组
342、(1449)数位成本和为目标值的最大数字
343、(1494)并行课程 II
344、(1521)找到最接近目标值的函数值
345、(1526)形成目标数组的子数组最少增加次数
346、(1558)得到目标数组的最少函数调用次数
347、(1574)删除最短的子数组使剩余数组有序
348、(1631)最小体力消耗路径
349、(1649)通过指令创建有序数组
350、(1658)将 x 减到 0 的最小操作数
351、(1671)得到山形数组的最少删除次数
352、(1697)检查边长度限制的路径是否存在
353、(1707)与数组中元素的最大异或值
354、(1723)完成所有工作的最短时间
355、(1737)满足三条件之一需改变的最少字符数
356、(1787)使所有区间的异或结果为零
357、(1834)单线程 CPU
358、(1835)所有数对按位与结果的异或和
359、(1871)跳跃游戏 VII 
360、(1872)石子游戏 VIII
361、(1883)准时抵达会议现场的最小跳过休息次数
362、(1899)合并若干三元组以形成目标三元组 
363、(1904)你完成的完整对局数
364、(1906)查询差绝对值的最小值

🎯 mysql



🔮 redis



✈️ nginx



📢 语言语法


88、const的作用有哪些,谈一谈你对const的理解?
89、描述char*、const char*、char* const、const char* const的区别?
90、指针常量和常量指针有什么区别?
91、static的作用是什么,什么情况下用到static?
92、全局变量与局部变量的区别?
93、宏定义的作用是什么?
94、内存对齐的概念?为什么会有内存对齐?
95、inline 内联函数的特点有哪些?它的优缺点是什么?
96、如何避免野指针?
97、如何计算结构体长度?
98、sizeof和strlen有什么区别?
99、知道条件变量吗?条件变量为什么要和锁配合使用?
100、如何用C 实现 C++ 的面向对象特性(封装、继承、多态)
101、memcpy怎么实现让它效率更高?
102、typedef和define有什么区别?
103、extern有什么作用,extern C有什么作用?

⌛ 网络原理



✨ 网络编程



🖥️ 操作系统


19、操作系统是怎么进行进程管理的?
20、操作系统是如何做到进程阻塞的?
21、线程是如何实现的?
22、线程之间私有和共享的资源有哪些?
23、一般应用程序内存空间的堆和栈的区别是什么?
24、进程虚拟空间是怎么布局的?
25、虚拟内存是如何映射到物理内存的?了解分页内存管理吗?
26、什么是上下文切换,操作系统是怎么做的上下文切换?
27、什么是大端字节,什么是小端字节?如何转换字节序?
28、产生死锁的必要条件有哪些?如何避免死锁?
29、信号和信号量的区别是什么?
30、锁的性能开销,锁的实现原理?

💾 编译原理


6、gcc hello.c 这行命令具体的执行过程,内部究竟做了什么?
7、程序一定会从main函数开始运行吗?
8、如何确定某个函数有被编译输出?
9、动态链接库和静态链接库的区别是什么?

并发


1.线程和进程区别
2.创建线程的四种方式
3.as-if-serial规则和happens-before规则的区别
4.多线程如何使用?
5.启动多线程调用使用什么方法?
6.并发容器之CopyOnWriteArrayList详解
7.并发容器之ThreadLocal详解
8.并发容器之ConcurrentHashMap详解(JDK1.8版本)与源码分析
9.并发容器之BlockingQueue详解
10.ThreadLocal内存泄漏分析与解决方案

堆与栈


1、什么时候可能发生栈溢出
2、堆和栈的区别
3、什么是小根堆和大根堆?
4、栈溢出的原因
5、栈的效率高的原因
6、请你说一说小根堆特点
7、请你解释一下,内存中的栈(stack)、堆(heap) 和静态区(static area) 的用法。并且说明heap和stack有什么区别
8、大顶堆怎么插入删除
9、请你讲一下动态链表和静态链表的区别


1、 树的定义
2、(144) Binary Tree Preorder Traversal
3、(589) N-ary Tree Preorder Traversal
4、(94) Binary Tree Inorder Traversal
5、(145) Binary Tree Postorder Traversal
6、(590) N-ary Tree Postorder Traversal
7、(100) Same Tree
8、(101) Symmetric Tree
9、(104) Maximum Depth of Binary Tree
10、(559) Maximum Depth of N-ary Tree
11、(111) Minimum Depth of Binary Tree
12、(105) Construct Binary Tree from Preorder and Inorder Traversal
13、(106) Construct Binary Tree from Inorder and Postorder Traversal
14、(889) Construct Binary Tree from Preorder and Postorder Traversal
15、(572) Subtree of Another Tree
16、(102) Binary Tree Level Order Traversal
17、(103) Binary Tree Zigzag Level Order Traversal
18、(107) Binary Tree Level Order Traversal II
19、(429) N-ary Tree Level Order Traversal
20、(637) Average of Levels in Binary Tree
21、(515) Find Largest Value in Each Tree Row
22、(987) Vertical Order Traversal of a Binary Tree
23、(257) Binary Tree Paths
24、(988) Smallest String Starting From Leaf
25、(112) Path Sum
26、(113) Path Sum II
27、(297) Serialize and Deserialize Binary Tree
28、(110) Balanced Binary Tree
29、(108) Convert Sorted Array to Binary Search Tree
30、(235) Lowest Common Ancestor of a Binary Search Tree
31、(404) Sum of Left Leaves
32、(938) Range Sum of BST
33、(530) Minimum Absolute Difference in BST
34、(783) Minimum Distance Between BST Nodes
35、(538) Convert BST to Greater Tree
36、(958) Check Completeness of a Binary Tree
37、(543) Diameter of Binary Tree
38、(965) Univalued Binary Tree
39、(563) Binary Tree Tilt
40、(606) Construct String from Binary Tree
41、(617) Merge Two Binary Trees
42、(653) Two Sum IV - Input is a BST
43、(669) Trim a Binary Search Tree
44、(671) Second Minimum Node In a Binary Tree
45、(687) Longest Univalue Path
46、(700) Search in a Binary Search Tree
47、(872) Leaf-Similar Trees
48、(897) Increasing Order Search Tree
49、(993) Cousins in Binary Tree
50、(230) Kth Smallest Element in a BST
51、(98) Validate Binary Search Tree
52、(109) Convert Sorted List to Binary Search Tree
53、(1008) Construct Binary Search Tree from Preorder Traversal
54、(236) Lowest Common Ancestor of a Binary Tree
55、(654) Maximum Binary Tree
56、(513) Find Bottom Left Tree Value
57、(814) Binary Tree Pruning
58、(199) Binary Tree Right Side View
59、(662) Maximum Width of Binary Tree
60、(222) Count Complete Tree Nodes
61、(1022) Sum of Root To Leaf Binary Numbers
62、(1026) Maximum Difference Between Node and Ancestor
63、(1038) Binary Search Tree to Greater Sum Tree
64、(1080) Insufficient Nodes in Root to Leaf Paths
65、(1161) Maximum Level Sum of a Binary Tree
66、(1104) Path In Zigzag Labelled Binary Tree
67、(1110) Delete Nodes And Return Forest
68、(1123) Lowest Common Ancestor of Deepest Leaves
69、(1382) Balance a Binary Search Tree
70、(1372) Longest ZigZag Path in a Binary Tree
71、(1367) Linked List in Binary Tree
72、(124) Binary Tree Maximum Path Sum
73、(1443) Minimum Time to Collect All Apples in a Tree
74、(1339) Maximum Product of Splitted Binary Tree
75、(1315) Sum of Nodes with Even-Valued Grandparent
76、(1457) Pseudo-Palindromic Paths in a Binary Tree
77、(129) Sum Root to Leaf Numbers
78、(114) Flatten Binary Tree to Linked List
79、(450) Delete Node in a BST
80、(971) Flip Binary Tree To Match Preorder Traversal
81、(951) Flip Equivalent Binary Trees
82、(863) All Nodes Distance K in Binary Tree
83、(865) Smallest Subtree with all the Deepest Nodes
84、(1373) Maximum Sum BST in Binary Tree
85、(501) Find Mode in Binary Search Tree
86、(968) Binary Tree Cameras
87、(116) Populating Next Right Pointers in Each Node
88、(117) 填充每个节点的下一个右侧节点指针 II
89、(834) Sum of Distances in Tree]
90、(655) Print Binary Tree
91、(307) Range Sum Query - Mutable
92、(652) Find Duplicate Subtrees
93、(1028) Recover a Tree From Preorder Traversal
94、(NC45) 实现二叉树先序,中序和后序遍历
95、(NC15) 求二叉树的层序遍历
96、(NC14) 二叉树的之字形层序遍历
97、(NC102) 在二叉树中找到两个节点的最近公共祖先
98、(NC12) 重建二叉树
99、(NC136) 输出二叉树的右视图
100、(NC13) 二叉树的最大深度
101、(NC62) 平衡二叉树
102、(NC60) 判断一棵二叉树是否为搜索二叉树和完全二叉树
103、(NC5) 二叉树的所有路径和
104、(NC8) 二叉树和为指定值的路径
105、(NC6) 二叉树的最大路径和
106、(NC16) 判断二叉树是否对称
107、(NC9) 二叉树中是否存在节点和为指定值的路径
108、(NC99) 树的直径
109、(NC123) 序列化二叉树
110、(NC81) 二叉搜索树的第k个结点
111、(NC124) 字典树的实现
112、(NC80) 把二叉树打印成多行
113、(NC98) 判断t1树中是否有与t2树拓扑结构完全相同的子树
114、(NC117) 合并二叉树
115、(NC72) 二叉树的镜像
116、(NC58) 找到搜索二叉树中两个错误的节点
117、(NC64) 二叉搜索树与双向链表
118、(NC84) 完全二叉树结点数
119、(NC11) 有序数组转化为二叉平衡树
120、(NC159) 最小生成树
121、(NC687) 牛牛浇
122、(NC530) 线段树编号问题
123、(NC582) 苹果树
124、(NC587) 树与序列问题
125、(NC150) 二叉树的个数
126、(NC597) 两棵树的问题
127、(NC161) 二叉树的中序遍历


1、(990) Satisfiability of Equality Equations
2、(997) Find the Town Judge
3、(133) Clone Graph
4、(1334) Find the City With the Smallest Number of Neighbors at a Threshold Distance
5、(1267) Count Servers that Communicate
6、(886) Possible Bipartition
7、(207) Course Schedule
8、(1462) Course Schedule IV
9、(1466) Reorder Routes to Make All Paths Lead to the City Zero
10、(1210) Minimum Moves to Reach Target with Rotations
11、(1202) Smallest String With Swaps
12、(787) Cheapest Flights Within K Stops
13、(332) Reconstruct Itinerary
14、(1519) Number of Nodes in the Sub-Tree With the Same Label
15、(478) Generate Random Point in a Circle
16、(1559) Detect Cycles in 2D Grid
17、(310) Minimum Height Trees
18、(127) Word Ladder
19、(547) Friend Circles
20、(1584) Min Cost to Connect All Points
21、(684) Redundant Connection
22、(685) Redundant Connection II
23、(743) Network Delay Time
24、(721) Accounts Merge
25、(851) Loud and Rich
26、(399) Evaluate Division
27、(1617) Count Subtrees With Max Distance Between Cities
28、(1284) Minimum Number of Flips to Convert Binary Matrix to Zero Matrix
29、(1293) Shortest Path in a Grid with Obstacles Elimination
30、(1298) Maximum Candies You Can Get from Boxes
31、(1345) Jump Game IV
32、(1391) Check if There is a Valid Path in a Grid
33、(1162) As Far from Land as Possible
34、(1091) Shortest Path in Binary Matrix
35、(1034) Coloring A Border
36、(1031) Number of Enclaves
37、(695) Max Area of Island
38、(994) Rotting Oranges
39、(733) Flood Fill
40、(1625) Lexicographically Smallest String After Applying Operations
41、(1627) Graph Connectivity With Threshold
42、(947) Most Stones Removed with Same Row or Column
43、(1654) Minimum Jumps to Reach Home
44、(1203) Sort Items by Groups Respecting Dependencies
45、(803) Bricks Falling When Hit
46、(1766) Tree of Coprimes
46-1、 找到每个节点的最小祖先,并且祖先节点和其节点值互质。
47、 (1368) Minimum Cost to Make at Least One Valid Path in a Grid
47-1、 修改箭头方向最少次数能够到达右下角的点。
48、(1786) Number of Restricted Paths From First to Last Node
48-1、 从头节点到尾节点的限制路径是多少个,限制路径指每次节点到尾节点的最短路径要递减。
49、(331) Verify Preorder Serialization of a Binary Tree
49-1、 判断一个字符串序列是否是前序遍历。

排序


1、请你来手写一下快排的代码,并说明其最优情况
2、请问求第k大的数的方法以及各自的复杂度是怎样的,另外追问一下,当有相同元素时,还可以使用什么不同的方法求第k大的元素
3、请你来介绍一下各种排序算法及时间复杂度
4、请问海量数据如何去取最大的k个
5、介绍一下,归并排序的原理是什么?
6、谈一谈,如何得到一个数据流中的中位数?
7、对一千万个整数排序,整数范围在[-1000,1000]间,用什么排序最快?
8、堆排序的**
9、topK给出3种解法
10、常见排序算法

字符串


1、(14) Longest Common Prefix
2、(20) Valid Parentheses
3、(921) Minimum Add to Make Parentheses Valid
4、(28) Implement strStr()
5、(38) Count and Say
6、(443) String Compression
7、(125) Valid Palindrome
8、(680) Valid Palindrome II
9、(151) Reverse Words in a String
10、(344) Reverse String
11、(242) Valid Anagram
12、(438) Find All Anagrams in a String
13、(3) Longest Substring Without Repeating Characters
14、(387) First Unique Character in a String
15、(58) Length of Last Word
16、(205) Isomorphic Strings
17、(290) Word Pattern
18、(890) Find and Replace Pattern
19、(917) Reverse Only Letters
20、(345)Reverse Vowels of a String
21、(383) Ransom Note
22、(925) Long Pressed Name
23、(929) Unique Email Addresses
24、(409) Longest Palindrome
25、(434) Number of Segments in a String
26、(500) Keyboard Row
27、(520) Detect Capital
28、(541) Reverse String II
29、(551) Student Attendance Record I
30、(557) Reverse Words in a String III
31、(657) Robot Return to Origin
32、(696) Count Binary Substrings
33、(709) To Lower Case
34、(771) Jewels and Stones
35、(784) Letter Case Permutation
36、(788) Rotated Digits
37、(796) Rotate String
38、(804) Unique Morse Code Words
39、(806) Number of Lines To Write String
40、(819) Most Common Word
41、(821) Shortest Distance to a Character
42、(824) Goat Latin
43、(844) Backspace String Compare
44、(859) Buddy Strings
45、(893) Groups of Special-Equivalent Strings
46、(1003) Check If Word Is Valid After Substitutions
47、(17) Letter Combinations of a Phone Number
48、(1023) Binary String With Substrings Representing 1 To N
49、(482) License Key Formatting
50、(1071) Greatest Common Divisor of Strings
51、(1156) Swap For Longest Repeated Character Substring
52、(1106) Parsing A Boolean Expression
53、(1408) String Matching in an Array
54、(791) Custom Sort String
55、(678) Valid Parenthesis String
56、(1419) Minimum Number of Frogs Croaking
57、(1358) Number of Substrings Containing All Three Characters
58、(1309) Decrypt String from Alphabet to Integer Mapping
59、(1545) Find Kth Bit in Nth Binary String
60、(777) Swap Adjacent in LR String
61、(539) Minimum Time Difference
62、(459) Repeated Substring Pattern
63、(165) Compare Version Numbers
64、(1371) Find the Longest Substring Containing Vowels in Even Counts
65、(443) String Compression
66、(809) Expressive Words
67、(833) Find And Replace in String
68、最长单词
69、模式匹配
70、(1638)Count Substrings That Differ by One Character


联系专栏

零声教育,专注于c/c++Linux后台服务器开发架构技术学习提升。

每天晚上8点【免费技术直播】:分享Linux,Nginx,ZeroMQ,MySQL,Redis,fastdfs,MongoDB,ZK,流媒体,CDN,P2P,K8S,Docker,TCP/IP,协程,DPDK等技术内容,立即学习。

2、免费订阅直播链接【添加WX: cz1625358265】即可领取对标腾讯T9职级技术要求的后台开发学习图谱。

大纲部分图.png

微信扫码联系VIP课程咨询橙子老师,免费领取更多福利干货资料【备注:GitHub论文】

barcode

About

2021年最新整理,5000道秋招/提前批/春招/常用面试题(含答案),包括leetcode,校招笔试题,面试题,算法题,语法题。