# 👨🏫 来之【世界第一打怪物】的分享
收到感谢信后,心情低落一连打了几天机,就是为了不想再想,但晚上睡觉一闭眼还是这件事,久久睡不着。现在心情好了些,分享给各牛友,广纳建议,谢谢!
本人保研南方某985高校,从年初开始边找实习边准备保研工作(刷题,刷比赛,找导师之类的,主要还是这个),年初面了腾讯字节阿里华为网易实习,比较菜,只有网易通过了,但是四月份通过我说八月份再来,然后,就没有然后了。
最后10月份保研成功,虽然之前尝试面过华为美团那些,虽然通过了,但因为是秋招要签约没有去成,实习又不收,估计现在很多公司都不招实习了,因此我的想法就是明年春节再冲一波,不行就去实验室,所以我从来没有断绝过刷力扣,刷面经,最后拿到蓝桥杯省一国三的等奖项,虽然成就不高,但起码在自己的努力下,从年初菜的一批,到现在力扣中等以下基本能秒,也看了很多面经,主流语言常用类库、数据库(mysql、nosql)等也撸了主要的源码,操作系统数据库等计算机课程的书、面经几乎翻烂了。
但11月底突然收到字节后台实习的面试,我兴高采烈地整理并复习了之前面试不会的东西和一些之前看过的面经。下面给大家分享下,记的不是很清楚,顺序不分先后: 1、select、epoll的区别 2、数据库的底层用了什么数据结构?B+树的原理是什么?为什么用B+树而不是其他平衡树? 3、进程如何保持同步 4、进程间的通信(还进阶考了fork等代代码题) 5、什么情况下数据库的索引不命中 6、给了一个建立了主索引和二级索引的表(InnoDB),where条件命中二级索引,问总共走了几次索引 7、redis哨兵的工作原理(不会) 8、redis数据类型有哪些,跳表有什么用? 9、tcp拥塞控制的四个算法 10、直播为什么用udp不是tcp 算法: 1、用层序遍历数组输出中序遍历(递归和非递归) 2、将N个有序数组(每个长度为M)排序成一个有序数组(优先队列或归并),并问了复杂度 3、广搜,原题:
我们有一系列公交路线。每一条路线 routes[i] 上都有一辆公交车在上面循环行驶。
例如,有一条路线 routes[0] = [1, 5, 7],表示第一辆
(下标为0) 公交车会一直按照 1->5->7->1->5->7->1->... 的车站路线行驶。
假设我们从 S 车站开始(初始时不在公交车上),要去往 T 站。
期间仅可乘坐公交车,求出最少乘坐的公交车数量。返回 -1 表示不可能到达终点车站
输入:
routes = [[1, 2, 7], [3, 6, 7]]
S = 1
T = 6
输出:2
解释:
最优策略是先乘坐第一辆公交车到达车站 7, 然后换乘第二辆公交车到车站 6。
提示:
1 <= routes.length <= 500.
1 <= routes[i].length <= 10^5.
0 <= routes[i][j] < 10 ^ 6.
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
一连到三面,好了,感觉一切顺了,谁知出了一道逻辑题,附下原题:
假设地球是一个二维圆形,在12点钟位置是飞机场,飞机必须在飞机场起飞,而且必须在飞机场降落,飞机之间可以互相加油,飞机既可以顺时针飞,也可以逆时针飞。飞机加满油可以绕地球半圈(12点钟到6点钟)
问题:最少需要出动多少架次的飞机,使得有一架飞机可以绕地球一圈?
2
3
在面试官的一番解释和提示下过了15分钟左右,我说6架,然后他说还有优化,最后又过了15分钟左右头顶冒烟了还是想不出来,然后他脸一黑,轻轻地“唉”了一声就说聊点别的吧,什么优缺点,喜欢玩游戏吗等等,反正就是闲聊,然后面试结束。
后来想了想一路面过来毫无尿点应该不会一道逻辑题把我挂了吧,然后过了整整五天(五天啊?我心目中的字节效率哪去了?)才发感谢信给我....
我当场就暴毙了,我一年来努力到现在,刷了几百道题,看了无数面经,前面的面试算法几乎毫不费力,最后一道逻辑题就否定了我?那我还努力什么?就算把操作系统数据库中间件网络各种语言类库底层源码看得理解得都能手撕出来又有何用?到头来因为智商问题一道逻辑题的原因被挂了,讲出来都被人笑死。
就这么突如其来的感谢信把我弄得不知怎么努力下去好?难道我要实现自己的梦想还要转向刷各大逻辑题不成?把小学初中的奥数题拿来刷刷提高下智商才能进?那我还读什么研?读研无非就是将来有个好点的出路,到头来个人能力提升地再高也被其他高智商人才卷掉。
我该怎么办?现在随便学点东西都是那道逻辑题,一心想着做不出来我学得再好有什么用?在线求建议,谢谢各位!