注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号
x
国内面经CodingTrie实现
LCA.
quicksort
一:头条一面(2019.3一面+2018.9一面)
二:头条二面(2019.3)
1.说说红黑树和AVL树
2. 说说B树和B+树
3.说说TCP三次握手和四次挥手
4.说说time_wait的意义
https://blog.51cto.com/11859650/1917938
5. TCP拥塞控制
6.说说进程的数据结构
3.三面是manager面了,也没有问具体的基础知识,第一题挺简单,10分钟就写完,但这个第二题哟,真的是日了狗了...
四, 腾讯一面(2019.3)
1. 比较一下TCP与UDP的区别
2. 在UDP的基础上如何实现可靠传输—>实际网络环境下即使网络状态良好,也还是会有丢包的情况出现,这种情况下如何提升玩家的游戏体验
https://blog.csdn.net/nikoong/article/details/79711216
3.说说你说知道的进程间通信方式
https://m.pythontab.com/article/1222
https://www.jianshu.com/p/c1015f5ffa74
2.现在有一个系统,你发现出bug了,在不关机的情况下,如何进行调试(表示这个真的有点难)
3. The most changeling project
4.简历
国外面经
一:Facebook(18年12月份,挂,leetcode刷到40题)
1.Leetcode 257
2.给一个N*N的二维数组, 范围在0,1之间,即先是若干个0,然后是若干个1.要求 找出最早出现1的列数. 思路:二分 [[0,0,1,1,1], [0,1,1,1,1], [1,1,1,1,1], [0,0,0,0,0], [0,1,1,1,1]] 返回0,因为第2行第0列出现 了最左边的1.(下标从0) [[0,0,0,1,1], [0,0,1,1,1]] 返回2,因为第二列是第一个出现1的列(下标从0)
二. Google(19.1,挂,leetcode刷到70题). 1point 3acres
一面: 第一题:Given an array of integers, find the length of the longest increasing sequence. [1, 2, 1, 2, 4, 1] => 3 注意不是subsequence,所以很简单这道题
第二题:第一题变种,Leetcode 239
二面: 第一题:写一个快排并解释,这个没什么好说的
第二题:给一个方阵,要求顺时针环形打印,好吧,我还是能力不够,没怎么刷题,这题也没写出来。面试官给了提示说要对称打印,不要考虑太多边界情况,但是,哎,还是不会啊。. Waral dи,
第三题: 最后几分钟,面试官应该也是看不下去了,出一题让我讲讲思路救救场。给一个array,求不同元素之间相加的最大值。要求:相邻数字之间不能相加,可以跳过任意多个数字,相加的数字数量不限。感觉是个dp,我一开始以为只是一个间隔一个加,说了老半天。
. 1point 3 acres
. 1point 3 acres
三. Amazon(19.3,过)
BQ是challenging project和tight ddl. coding是小岛问题,最基础的.LC200 follow up :
允许对角线相连,怎么改代码-> 8个direction
不允许使用BFS,怎么改 - > DFS
不允许修改input->hashset ..
最后问问题:我问了他最有意思的一个project是什么以及给求职者的建议什么的.其实这个有点意思,当我问最后给我这种找实习的有什么建议的时候,面试官先跟我说了要好好学数据结构.然后说,我给你介绍介绍亚麻的实习项目吧,然后巴拉巴拉的说了一顿.当时我想的是,这莫不是要捞我的节奏?但是也不敢太乐观,还是提心吊胆过了两天,最后春假在三番降落,等行李的时候收到了offer.上岸
总结哎,国内面试可真的是太难了,总是喜欢考一些奇奇怪怪的coding题,我一个刷惯了leetcode的人,做国内笔试题是相当难受了.反看Facebook, Google和Amazon的面试,就很有套路,不会太难受.
我希望我这个能作为一个反面的经验,拿到录取之后我一个暑假浪掉了,结果来这边找实习就傻眼了,其他学校很多人都是刷了三四百题,我一个leetcode才20题的小菜鸡,真的是,哎,一言难尽.当时面Facebook和Google的时候我是觉得自己在暴殄天物,肯定会挂,但是没办法,只能拿这两家巨头练手攒面试经验了.希望大家,唔平时好好准备,别乱浪.
|