23届考研，华oD，Python面经

• 背景:

目标院校科班毕业，考研二战调剂也失败，于是4月中旬果断回来找之前联系过的栗栗姐。很感谢栗栗姐没有因为之前联系过结果鸽了就没再管我。时间上其实最快一两周应该就行了但是我机试和八股都各看了一周，所以差不多40天走完全程拿到offer。过程中有什么问题一定要及时联系栗栗姐，回复的超快。

• 机试:

语言我用的是python，给了相应语言的题，所以刷起来还是很快的，建议按照考点刷。难度基本在力扣简单 中等，但是要自己写输入输出稍微有点麻烦最好提前去牛客熟悉下。个人建议准备一周其实就可以约机考了

题一:

找座位，遍历判断就可以了，小心左右两边的判断

题二:

给定两个字符串s和c，找到s里最后一个有效字符在c里的位置。思路就是双指针，如果没有考虑到提前结束遍历就会只有65%的用例通过而且报错是超过范围，所以练习的时候一定要注意

题三：

是通过二叉树的前中序遍历确定二叉树然后层次遍历输出当前节点的左右子节点值。本质是构造出节点 二叉树 然后前序 后序确定二叉树

• 综测:

做之前和栗栗姐讲了，所以有说哪类选项不要选，总之往积极向上的方向选就好

前面两个通过后就会开始联系部门，栗栗姐给了很多面经和八股，所以不用担心好好准备就可以的。我自己是背八股准备了一周的时间。

• 技术一面:

1、项目：

时长1h，前半小时聊了聊简历上写的项目和实习，被问了中间遇到的困难和用了什么技术怎么实现的，复盘机试思路以及八股，后半小时手撕代码。

2、八股主：

迭代器生成器、修饰器、list和tuple、闭包 元类 深浅拷贝，会被问具体你是怎么用的，所以多实操。

3、代码题：

给定一串数字找到出现次数最多的数，如有相同频率则输出最大的。用哈希表就能过三个用例，难度不高。面试官人也很好所以面的还算轻松

• 技术二面:

1、项目：时长1h，面试官就拷打了十分钟简历项目，问了python数据类型以及区别 优缺点，迭代递归以及讲两个算法

2、手撕：

题目是根据系统过去一周7*24h的每小时平均访问数据，来预测最佳升级时间窗 最佳升级时间窗选择规则如下：

a.时间窗内累计用户访问量必须小于等于给定的容忍值。

B.时间窗必须是连续的x个小时，最大的x即为最佳升级时间窗，且不超过7*24。

C.时间窗允许跨周期计算最佳升级时间窗，并返回其开始时间和结束时间的数组下标，如果存在多个最佳升级时间窗时，返回开始时间下标最小的一个。

时间给了50min，思路就是双指针同时需要注意存在循环，给面试官讲了思路又过了用例就没什么问题了

• 综面:

因为当天临时有点时间变动所以没用视频面试就电话面试30min了，具体内容也就是主要考察简历上的东西，会让讲具体的例子所以简历不要骗

很快就被通知通过了，gap一年且无经验的情况下40天在离家近的城市找到工作，我还是挺满意的整体流程很快又很正规，有什么不清楚的都可以问栗栗姐，态度真的超好,资料也很全。准备的差不多就可以直接上不要太担心，面试官基本都不会太过为难，对于二战失败经验不足的人是个很不错的选择