背景:专业自动化,技能单板设计+嵌入式软件,力扣100题左右,面经背诵中。。。
我是20号下午投的引力计划后台,那时候是周六,然后这周二23号就被捞了。周二晚上八点左右,试官打电话给我,让我做了自我介绍,他是微信支付部门的,接着让我讲了一下自己做过的最有价值的项目。出了一个开放性试题,大意是,一个选秀节目中有三位候选人,全国上亿观众在观看这个节目,投票开启后,观众需要对这三位候选人进行投票,时间只有一分钟。投票时,三位候选人的得票数也需要被实时显示在选秀屏幕上;投票结束后,要得出候选人的排名。面试官让我就这个试题准备准备,做个思路显示,初试时间约在周四晚。
面试在牛客进行,是视频面试。面试官一进来就让展示上面那个开放性试题的思路,我就用PPT讲了我能理解的现在用的海量请求连接的相关内容,主要是高并发的一些后端设计思路,还有一些细节的考虑。当然,里面的一些东西也被面试官问的很难受,毕竟自己只是查了不到两天。聊了快半小时,接下来就是代码题。
代码题:
1.两个栈实现一个队列。做过,但是这次没全写出来。
2.根节点到叶节点的路径和,打印出路径和为给定值的路径。dfs+回溯。
3.一个绳上有一堆蚂蚁,每只蚂蚁的前进速度是1cm/s,两只蚂蚁相遇就往反方向前进,初始状态不定,求到蚂蚁掉下两端的最长时间和最短时间。讲思路,不用写代码,我答的也不好,最短时间说出来了,最长时间不是很确定。
4.快排,讲思路和时间复杂度,不写代码。
5.最大子序和,讲了思路,让写代码一时没写出来。
提问环节:
1.操作系统学过没?没有。就没问了。
2.简历上写了一个web项目(烂大街的),面试官问我reactor模式是啥?自己讲了一下,但是好像面试官不满意,我应该是讲错了。
2.讲一下最得意的项目?讲的是去年做的跟国企合作的一个做了很久的项目,不过主要是硬件这一块,面试官也不是很懂。他说我没讲出自己对项目的思考啥的,记不太清了。
3.觉得自己还需要补充哪些知识?算法题,操作系统,网络。
反问环节:
1.聊了聊自己学习时的一些困惑。
2.你们专业工程师是怎么考虑上面那个思考题的。面试官讲了讲高并发和容错,还有防止刷票之类的。他希望能看到面试人对于某一点细节上的仔细思考,一定要有一个点能打动面试官。
前前后后快一个半小时的面试,前两道代码题用了半小时。
事后反思:有生以来第一次面试给了腾讯,体验还是非常好的。面试官会有意识的引导你,虽然自己还是答得不好。。。还是要继续刷题,多看书,把基础知识补上来,简历上的有关项目也一定要很熟悉才行。后续还有美团和华为2012实验室的笔试。去华为实习应该没太大问题,估计去了还是做嵌入式相关。美团做做笔试就算了,也就不去投别的大厂了,菜是原罪。
全部评论
(6) 回帖