字节一道逻辑题把我挂了?附三面凉经

收到感谢信后,心情低落一连打了几天机,就是为了不想再想,但晚上睡觉一闭眼还是这件事,久久睡不着。现在心情好了些,分享给各牛友,广纳建议,谢谢!

本人保研南方某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.

一连到三面,好了,感觉一切顺了,谁知出了一道逻辑题,附下原题:
原题

在面试官的一番解释和提示下过了15分钟左右,我说6架,然后他说还有优化,最后又过了15分钟左右头顶冒烟了还是想不出来,然后他脸一黑,轻轻地“唉”了一声就说聊点别的吧,什么优缺点,喜欢玩游戏吗等等,反正就是闲聊,然后面试结束。

后来想了想一路面过来毫无尿点应该不会一道逻辑题把我挂了吧,然后过了整整五天(五天啊?我心目中的字节效率哪去了?)才发感谢信给我....

我当场就暴毙了,我一年来努力到现在,刷了几百道题,看了无数面经,前面的面试算法几乎毫不费力,最后一道逻辑题就否定了我?那我还努力什么?就算把操作系统数据库中间件网络各种语言类库底层源码看得理解得都能手撕出来又有何用?到头来因为智商问题一道逻辑题的原因被挂了,讲出来都被人笑死。

就这么突如其来的感谢信把我弄得不知怎么努力下去好?难道我要实现自己的梦想还要转向刷各大逻辑题不成?把小学初中的奥数题拿来刷刷提高下智商才能进?那我还读什么研?读研无非就是将来有个好点的出路,到头来个人能力提升地再高也被其他高智商人才卷掉。

我该怎么办?现在随便学点东西都是那道逻辑题,一心想着做不出来我学得再好有什么用?在线求建议,谢谢各位!

#实习##面经##字节跳动##golang工程师#
全部评论
最优应该是 5 架:首先顺时针,A/B/C 同时出发,飞到 1/8 处,各耗油 15(按照题意进行转换:每辆飞机起始各有 60油),此时 C 将剩余的 45 油分给 A/B 各 15 油,然后 C 剩余 15 油可以顺利返回机场,于是此时 A/B 在 1/8 处依然 60 满油,接着 A/B 继续同行至 1/4 处,各耗油 15,此时在 1/4 处, A/B 各剩余 45 油,然后 B 将 15油给 A,此时 B 剩余 30 油可以顺利返回机场,而 A 此时有 60 油,可以行驶 1/2 来到 3/4 处,这也是逆向的 1/4 处。 然后就是重复上面的一次逆向飞行,还需要多两辆 D/E。 所以可以优化至 5 架。
39 回复
分享
发布于 2020-12-22 13:44
我看成了:心情低落一连打了几天飞机…
25 回复
分享
发布于 2020-12-23 00:28
博乐游戏
校招火热招聘中
官网直投
面试也需要运气,你不会知道世界上所有问题的答案,我们能做的就是不断学习,也就是不断祛魅。继续尝试最后肯定会觉得不过如此。加油
21 回复
分享
发布于 2020-12-22 12:10
人生很难事事如意,即使做了充足准备。就拿我说,托福 GRE 申请 字节实习 刷力扣,觉得什么都做了充足准备,可以去冲美国了,结果一场疫情把全部布局都打乱了。保持进步,把握机会吧。
2 回复
分享
发布于 2020-12-22 20:34
3架飞机就可以了
1 回复
分享
发布于 2020-12-22 13:07
按理说最优应该是6架啊,除非飞机可以反复使用
1 回复
分享
发布于 2020-12-22 13:14
5架是可行的,第一架走1/8,第二架走1/8,第三架走1/8并给前两架补满油并返回,之后第一架和第二架再走1/8,第二架给第一架补满油之后返回,之后第一架走到3/4的位置,第四架逆时针出发走1/8,第五架逆时针走1/4并接上第一架飞机回到7/8的位置,再和第四架飞机一起返回,总油量是恰好够用的
1 回复
分享
发布于 2020-12-22 14:04
老铁换个思路,如果别人都答上来了,横向对比一下就被刷了,找工作运气蛮重要的,调整心态多刷刷题,可以上岸的
1 回复
分享
发布于 2020-12-22 14:09
三架, 设地球周长为 8, 飞机续航为 4 1. ABC 顺时针出发飞行 1 个单位,此时 ABC 剩余续航 3,C 的油加给 AB, 此时 AB 续航 4, C 续航 1 2. C 返航,AB 顺时针飞行 1 个单位 , B 的油加给 A,此时 A 续航 4,B 续航 2, B 返航 3. A 顺时针飞行 4,B 逆时针飞行 2,此时 AB 相遇, 平分油后返航,此时 A B 续航均为 1 4. AB 顺时针飞行 1, C 逆时针飞行 1, ABC 平分油后返航, 此时 ABC 续航均为 1 5. ABC 顺时针飞行 1, 至此 A 共计顺时针飞行了 8 个单位完成一周
1 回复
分享
发布于 2020-12-22 14:59
说真的,很可能不是这道题的原因。。现在坑位应该挺少了。。
1 回复
分享
发布于 2020-12-22 15:18
“我赌你不会我见过你没见过的题”🤣这种团队进去了也是被死摁着加班永远不要想熬出头的。
1 回复
分享
发布于 2020-12-22 21:27
面试搞人呗,出现这种恶心人的,也没必要去
1 回复
分享
发布于 2020-12-23 00:47
楼主,你应该不是挂在最终答案上,让面试官看到你分析问题的过程可能会好一些。
1 回复
分享
发布于 2020-12-23 08:53
😯不要用别人的** 来惩罚自己。 最可怕的就是用别人的评价来否定自己了 他是面试官 但是他并没办法Judge你 意识到这一点 坦率一些 我觉得可能就好了
1 回复
分享
发布于 2021-01-07 13:04
楼主你好,请问你是什么岗位?开发的话,是Java方向还是C++方向?或者其他语言方向~
点赞 回复
分享
发布于 2020-12-22 10:50
鄙人比较菜,只想出四架方案,有没有大佬想出更多的?
点赞 回复
分享
发布于 2020-12-22 11:17
面试是运气和实力的结合,没有看对眼就是运气不在,没办法,运气比啥都重要
点赞 回复
分享
发布于 2020-12-22 13:29
我觉得吧,应该是投的时间太晚了,秋招一过哪个场都是人多的不行,现在面不都得所有问题全 A 才行。就像错过了春招秋招的应届生,没办法的事。
点赞 回复
分享
发布于 2020-12-22 13:30
如果可以复用 两架 不可以复用3架
点赞 回复
分享
发布于 2020-12-22 13:47
可以复用的话 3
点赞 回复
分享
发布于 2020-12-22 13:55

相关推荐

#软件开发2024笔面经#&nbsp;1、n行m列矩阵,求满足1和0数量相等的2x2子矩阵的个数(遍历所有2x2矩阵,四个元素求和判断是否等于2,直接暴力过)2、长度为n的字符串,删除尽量少的字符,使得字符串不包含长度为偶数的回文字符子串(其实就是删除字符串里连续的字符,只保留一个,最后统一删除的字符个数即可),如aaabc -> abc, abccabc ->&nbsp;abcabc3、一个长度为n的数组a存储了1-n的所有数字且不重复,数组元素非红即白,只能交换红属性的数组元素,求把数组变为非降序的最小交换次数(其实就是红元素之间交换位置,把数组变为升序的最小交换次数),如果无法办到返回-1(即a[i]为白,且a[i]&nbsp;!=&nbsp;i+1)4、定义字符串权值为字符串长度*字符串包含的字符种类,例如“aabc”的权值为4*3=12。现在给定一个字符串s和权值k,求可以切割的最大连续子串数量,且满足每个子串的权重>=k。字符串给出形式:例如&nbsp;s&nbsp;=“a(2)b(2)a(3)”等价于“aabbaaa”(没时间做了,可能是贪心?)5、n个节点的树,起点为s节点,终点为t节点,每次随机选择一条之前没有走过的路,求到达t的概率。针对每次询问求出能到达t的概率对10^9+7取模后的结果。如果最后答案为分数a/b,其中a与b互质,那么输出x,使得bx与a同余,模为10^9+7,且0≤x<10^9+7(可以证明x唯一)。第一行输入n表示树节点个数,后跟n-1行,每行两个整数1≤u,v≤n表示树上的边,接下来一行1≤q≤2x10^5表示询问次数,后跟q行,每行两个整数1≤s,t≤n表示询问。例如输入:31&nbsp;21&nbsp;322&nbsp;31&nbsp;3输出1500000004(没思路,求评论区大神)
投递美团等公司10个岗位 软件开发2024笔面经
点赞 评论 收藏
转发
30 129 评论
分享
牛客网
牛客企业服务