首页 > 笔经面经 > 刷完这100道校招真题,9月份offer+1!

刷完这100道校招真题,9月份offer+1!

头像
晗江雪
编辑于 2019-09-10 20:13:49 APP内打开
赞 13 | 收藏 320 | 回复7 | 浏览10352

最近大家好像多多少少都有一些失眠


最后一个小伙伴难道是一晚上没睡吗?


金九银十,九月才刚开始,其实大家完全不用如此焦虑,但是不焦虑不等于不着急。


如果你每天只是喊喊口号:我还没offer,我好难啊,但是却不实际行动,不进行复习,那你没有offer我想也是理所应当的;

如果你每天除了上课做实验之外的时间,都用来复习,但是也还没有offer,并且到现在为止要么笔试通不过,要么面试一面挂,那么可能是你复习的方向方法不对,或者说你复习的不到点。


虽说现在也才九月,但是大部分的企业正式批已经进入笔试阶段,提前批已经进入面试阶段,

再找不到正确的方向,快捷的方法,可能秋招就要错过了,时间过的很快,不是吗?


聪明的人从来都是善于利用资源的,成功的人往往都是站在巨人的肩膀上。


当有一位潜心研究十年校招笔试面试真题的大神手把手教你从基础知识点,到解题思路,并给出每道题的最优解代码的时候,你还会像无头苍蝇一样自己琢磨复习吗?

来看大神为大家总结的校招常考知识点汇总以及100+真题


知识点汇总:

基础薄弱阶段:

一、认识复杂度和简单排序算法

时间复杂度和空间复杂度选择排序、冒泡排序、插入排序的细节和时间复杂度分析
二分法的使用和复杂度分析
一道时间复杂度很低的利用异或运算解决的问题
常见时间复杂度的比较
详解递归函数与常见递归函数的复杂度估算(master公式)
详解对数器的使用


二、认识O(N*logN)的排序

归并排序详解
快速排序详解
堆结构和堆排序详解


三、详解桶排序以及排序内容大总结

桶排序思想下的具体排序:计数排序、基数排序
详解比较器
排序内容汇总与常见坑总结
工程上对排序的改进


四、链表

链表问题对于笔试和面试阶段的解题方法论
常见的链表面试题目
利用快慢指针
哈希表和有序表在使用层次上的简单介绍


五、二叉树

详解递归函数完成二叉树的三种遍历
详解非递归函数完成二叉树的三种遍历
详解二叉树的序列化和反序列化(深度优先与宽度优先遍历)
折纸问题
判断搜索二叉树
判断完全二叉树
判断平衡二叉树
二叉树节点的前驱节点与后继节点


六、图

图结构的表示方法
图的深度优先遍历与宽度优先遍历
拓扑排序问题
最小生成树问题
单源最短路径问题


七、详解前缀树和贪心算法

详解前缀树
介绍贪心算法及其相关题目
在面试中如何快速的尝试出贪心策略


八、暴力递归

常见的递归问题

几种常见的尝试类型


基础提升阶段:

一:哈希函数与哈希表
位图与布隆过滤器详解

一致性哈希结构


二:详解有序表(红黑树、跳表、sb树、avl树

详解并查集结构的应用(岛问题)


三:KMP算法

Manacher算法


四:滑动窗口的最大值与最小值更新结构

单调栈结构


五:二叉树的morris遍历

树形dp解题套路


六:大数据题目与空间限制题目常见解法

位运算常见题目


七:从暴力递归到动态规划(上)

八:从暴力递归到动态规划(下)


100+企业校招真题汇总


1. 定长绳子覆盖最多点数-二分法变种

2. 买苹果最少袋子数-贪心法

3. 线性排列正方形的最少涂染数-辅助数组

4. N阶方阵中最大正方形边长-辅助数组

5. 指定概率数字生成函数-构造概率函数,数学题

6.给定非负整数n能形成的二叉树结构数目-左右子树加上根节点,递归或者动态规划

7.构成完整括号字符串的最少添加括号数-2个变量计数

8.差值为k的去重数字对-哈希

9.最大magic操作数-贪心

10.可以转换的不同字符串的个数-动态规划

11.括号序列的深度-动态规划

12.栈的升序排序-栈

13.青草游戏-打表

14.根节点到叶节点权值最大-树形dp

15.打包机器-贪心

16.zipzap打印矩阵-模拟

17.螺旋打印矩阵-模拟

18.顺时针选择矩阵-模拟

19.有序二维数组找书-模拟

20.拼接出长度n的最小操作数-分类讨论

21.找出现次数最多前k个字符串-堆

22.狗猫队列-队列哈希

23.返回栈中最小元素-栈

24.栈队列转换-栈、队列

25.动态规划空间压缩

26.容器灌水-栈

27.左右部分最大绝对值之差-队列

28.旋转词-kmp算法

29.附加题-斐波那契数列矩阵乘法

30.达标字符串数量-斐波那契数列

31.删除木棒数-贪心、斐波那契数列

32.调整数列两两相乘为4的倍数-思维题

33.判断字符串是否为整数-正则表达式

34.TopKRecord结构-背包

35.放进背包的零食种数-动态规划

36.牛牛找工作-贪心

37.画目录结构-字母多叉树

38.搜索二叉树转换有序双向列表-思维题

39.最大搜索二叉子树的节点个数-树形结构

40.返回后序遍历-递归

41.安置路灯-贪心,动态规划

42.帖子最高分数-动态规划

43.子矩阵的最大累计和-思维题

44.数字用中文表示-模拟

45.找到[1,n]中所有未出现在A中的整数-数组

46.神奇的数列-思维题

47.送C币-贪心

48.求完全二叉树节点的个数-递归

49.cc直播运营活动-bfs

50.最长递增子序列问题-动态规划

51.最大子数组异或和-动态规划

52.express组合成desired的方案数-区间动归

53.字典序问题-暴力

54.无重复字符子串中最长的长度-滑动窗口

55.最小编辑代价-动态规划

56.删字符-贪心

57.字符串变换-bfs

58.可变更缓存结构-哈希、双向链表

59.求一条直线最多能穿过多少个点-枚举

60.最少的跳跃次数跳到最后一个数-贪心

61.两个数相加和最大的前k个-思维题

62.数组分成4部分-二分答案

63.判断字符串是否为交错组成-动态规划

64.找丑数-模拟

65.需要排序的最短子数组长度-思维题

66.最小不可组成和-动态规划

67.组成区间缺少的数-动态规划

68.返回在[0,1)范围上的数,[0,x)区间上的数出现的概率为x^k-随机分析

69.gcd图联通区域-并查集

70.求最少添加多少个字符使得包含两个str且开始的位置不能一样-next数组

71.判断T1的某棵子树和T2相等-递归

72.根据压缩字符串还原出原始字符串-模拟

73.拼接完美矩形-模拟代码

74.最长可整合数组-哈希

75.添加最少字符使字符串整体都是回文字符串-动态规划

76.一种消息接收并打印的结构设计-链表

77.给定k个有序链表merge成一个有序的链表-链表

78.判断点是否在矩形和三角形内-计算几何

79.找到数组中未出现的最小正整数-思维题

80.添加最少字符使字符串整体都是回文字符串-动态规划

81.打印有序数组中所有累加和为aim的二元、三元组-思维题

82.在一个有序的旋转数组中,查找最小值-二分

83.矩阵最长的递增路径-动态规划

84.最大子矩阵累加和-动态规划

85.克隆图-递归

86.图中找word-搜索

87.二叉树的最小高度-递归

88.买股票-贪心

89.买股票2-贪心

90.买股票3-动态规划

91.在一个有序的旋转数组中,查找给定值-二分

92.两个字符串子序列不同的个数-动态规划

93.返回字符串得到整数的所以不同方法-搜索

94.打印二叉树的边界节点-搜索

95.在单链表和双链表中删除倒数第K个节点-链表

96.反转部分单向链表-链表

97.二叉树的按层打印与ZigZag打印-bfs

98.将单链表的每K个节点之间逆序-链表

99.找到指定的新类型字符-思维题模拟字符串

100.龙与地下城游戏问题-动态规划

101.合并区间-模拟

102.轨迹碰撞-模拟

103.单词拆分-字符串匹配

104.求二叉树上最大的路径累加和-树形dp

105.数组累乘-思维题

106.找数-异或

107.根据后序遍历的结果生成整棵树-递归

108.区间操作器-线段树

。。。。。。。。。。。。。。。。



授人以鱼不如授人以渔,作为一个负责任的教导主任,除了告诉大家考点和考题,当然还要教给大家学习方法和解题思路以及每道题的最优解代码,手把手教大家学习、解题,解决笔试面试难题!

这就是由牛客专职讲师——左程云直播亲讲的校招算法直播课





下面为大家介绍一下各个课程的详细信息

适合人群

算法基础入门班:适合0基础小白入门同学,或者转行算法基础非常薄弱的同学;
算法基础提升班:适合有一些基础,但是还达不到校招要求的同学;
算法中级班:适合算法基础比较好,秋招想获得保底offer的同学;
算法高级班:适合算法基础比较好,秋招冲击BAT、独角兽大厂的同学;


课程内容

算法基础入门班和算法基础提升班分别讲解算法基础知识,具体目录大纲见上文“知识点汇总:基础薄弱阶段和基础提升阶段”;
算法中级班和算法高级班分别讲不同难题校招算法真题,从解题思路到代码最优解,具体题目汇总见上文“100+企业校招真题汇总”(ps:剩余题目请加课程顾问qq:1440073724咨询)


上课时间

正常情况下课程本身为直播的形式,直播完了之后会上传录播

但是现在正是秋招旺季,为了不耽误同学们复习,特意可以免费为报名未开课的同学调整课程,即报名后面未开课时间的课程,可以免费调整到前面已经结束课程的录播上~


如何报名

说了这么多,心动的你是不是好奇究竟要如何报名呢?看下面:

算法基础入门班:
原价399,限时早鸟价:223

算法基础提升班:
原价:399,限时早鸟价:223

算法中级班:
原价:799,限时早鸟价:523

算法高级班:
原价:599,限时早鸟价:323

套餐报名更优惠哦~

算法直通套餐:包括基础入门班+基础基础提升班+算法中级班+算法高级班+第二版程序员代码面试指南(左神签名纸质版)
原价:1220,限时早鸟价:985

算法通关套餐:包括算法中级班+算法高级班+第二版程序员代码面试指南(左神签名纸质版)
原价:846,限时早鸟价:750

算法基础套餐:包括算法基础入门班+算法基础提升班
限时优惠价:445


中秋福利

正值中秋来临之际,为了回馈同学们对左老师课程以及牛客网一如既往的支持,特此为大家送上中秋福利
凡是在本帖下方留言“我要报名”并报名任意一门左老师算法直播课的同学


第1名免费赠送左老师签名的第二版《程序员代码面试指南》纸质版一本




2-4名免费赠送牛超越秋招祈福钥匙扣一个(二选一)




5-8名免费赠送牛客搪瓷杯一个(五选一)






最近有同学来问我现在报名学习,秋招还来的及吗?

都说金九银十,现在九月才刚开始,好多企业正式批的笔试也是在刚刚开始,整个秋招会一直持续到十一月底,甚至十二月还会有一些企业在补招,所以现在学习完全是来得及的,不怕开始的晚,就怕不开始!

现在能做的就是抓紧时间留言报名,开始学习

希望9月份没有offer的收获offer,有offer的可以offer+1,为了秋招冲呀!





7条回帖

回帖
加载中...

相关热帖

近期热帖

热门推荐