Linkedin面经总结

小弟昨天刚刚电面了灵应，tools team？之前电面了data warehouse 考了两个算法两个sql，sql不会他们就建议让我面别的职务。我本来以为凉了，但是还是投了简历，recruiter又联系我说hiring committee同意让我面别的组。她说他们家本来是有一年的冷冻期。
面试一个华人小哥，一个美国大哥。乌龙的是hr发给我们的不是同一个link， 白人大哥坚持要口述一个20多位的code让我type。 我失败了，华人小哥在linkedin上pin了我

您好！
本帖隐藏的内容需要积分高于 150 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 150 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

附上小弟准备电面期间的扒的地里近期的面经：

Linkedin 电面

	url	1	2
	https://instant.1point3acres.com/thread/341334	lc46	lc339
	https://instant.1point3acres.com/thread/341294	类似这个意思给你一个probablity list, 比如{0.25, 0.25,0.5}，让你按照这个probablity随机生成相应的N个数，比如N等于8的话，那么output list就是{1 2 3 3 1 2 3 3}，output list里边数字的顺序可以改变，比如{1 1 2 2 3 3 3 3}也行，满足那个概率分布就行，之前面经里也有这题。然后follow up是如果probablity list很长，比如{0.0001, 0.0002, 0.0004, ....,}，怎么办？ 其实就是加入一个cdf序列，然后去判断random生成的数，在某个区间，然后相应生成就行。
	http://www.1point3acres.com/bbs/thread-423835-1-1.html	2sum	BST top K closest neighbour
	https://instant.1point3acres.com/thread/340191	LC 339 LC 364
	https://instant.1point3acres.com/thread/340710	1. thread 和 process 的区别	2. process 之间怎么通信（用一些protocal， 比如rpc）	3. TCP 和UDP 有什么区别， 我说我不知道，他问TCP 和UDP 是网络哪一层的，我说transportaion layer，	LC 101
	http://www.1point3acres.com/bbs/thread-423550-1-1.html	2sum	LC156
	http://www.1point3acres.com/bbs/thread-362832-1-1.html	1. 介绍自己resume，介绍自己的工作 2. write back 和 write thru的区别 3. 啥是database的transaction 4. LC98 5. LC10
	http://www.1point3acres.com/bbs/thread-313286-1-1.html	LC50 LC33
	http://www.1point3acres.com/bbs/thread-400518-1-1.html	medium题：KNN，输出不需要排序, or lintcode 遛药恶，要学会使用quick select方法 easy题，简单的有点脑残：在二维数组里面找矩形，输出矩形的左上右下坐标，说脑残是因为题目规定二维数组里面的矩形是规整的，不会边上多出一块或者缺了一块，我一开始以为是要跟Maximal Square一样搞DP，没想到考的是两个loop遍历矩阵...
	http://www.1point3acres.com/bbs/thread-414293-1-1.html	第一题是地里常见的power题，问了一下输入输出，写完了，跑了一下test。 第二题是自己实现一个stack，可以O(1)实现push， pull， getMiddle，讨论了几分钟写完又跑了一下test。 第三题是常见题contiguous max sum，秒掉了，一看还剩20分钟。。尴尬问了五分钟问题，提前15分钟结束面试。。
	http://www.1point3acres.com/bbs/thread-393670-1-1.html	忘了	Nested List Weight Sum II
	http://www.1point3acres.com/bbs/thread-403443-1-1.html	lc34
	http://www.1point3acres.com/bbs/thread-410987-1-1.html	1.给一个文件，问你用程序读这个文件的时候，OS都发生了什么操作。怎么读大于内存的文件，怎样优化等等。。这个我答得不是很好，稍微讲了下思路，但是说我平时不怎么操作文件，就过了 2.code部分就是让实现一个 hashtable，给正常的Map interface,让实现 add，remove，get等。做完以后要求写成thread safe的， 不能synchronize method或者synchronize this
	http://www.1point3acres.com/bbs/thread-414008-1-1.html	LC50	LC35	LC152
	http://www.1point3acres.com/bbs/thread-392049-1-1.html	nested integer	最大subarray	最大乘法subarray
	http://www.1point3acres.com/bbs/thread-290762-1-1.html	lc244
	http://www.1point3acres.com/bbs/thread-129336-1-1.html	lc605	lc243	lc170
	https://instant.1point3acres.com/thread/327872	lc20	lc146
	http://www.1point3acres.com/bbs/thread-366792-1-1.html	1. 实现一个二叉搜索树，问我都能实现啥功能，我说insert, find, findMin/findMax，然后让我实现了insert. 2. 按行打印出来这个二叉树（利口妖灵儿）。 3. 这俩题没啥说的，然后还剩不到半小时了，问我给一堆点的集合，找到其中距离指定Point最近的k个点，这题比较常见 做法是用pq，时间复杂度O(nlogk)，然后他问完复杂度和用的方法，直接问我有没有更好的，我说可以用快排的思路来做， 平均期望O(n)，worst case O(n^2)，他让我用这种方法写，所以小伙伴们注意这题要会这两种方法，虽然我个人感觉电面，
	http://www.1point3acres.com/bbs/thread-410911-1-1.html	virtual memoy， process VS thread	lc364
	http://www.1point3acres.com/bbs/thread-393632-1-1.html	1. lc671，follow up 是 find 3rd minimum or kth minimum value	2. lc170，两种optimization都聊了和写了。
	http://www.1point3acres.com/bbs/thread-401434-1-1.html	一道最短 word distance	一道two sum III，实现add和find
	https://instant.1point3acres.com/thread/323760	lc339	Lc57 支持addInterval()和getWeightedSum()
	http://www.1point3acres.com/bbs/thread-402804-1-1.html	lc243 lc244	lc33
	http://www.1point3acres.com/bbs/thread-401755-1-1.html	virtual memory coding是merge two sorted list。	virtual memory + tcp/udp coding是镜像树 + max stack。都是原题。max stack要写logn的优化版本。我用的double linkedlist + priority queue
	http://www.1point3acres.com/bbs/thread-332112-1-1.html	warm up求树的高度 然后lc 205，followup多个word	word distance 1,2,3
	http://www.1point3acres.com/bbs/thread-354078-1-1.html	1 3sum 2 遍历tree level by level

补充内容 (2018-5-17 00:47):
表格里的一二并没有什么意义，不是说第一轮第二轮，一般就一轮问几个不同的问题

补充内容 (2018-5-17 00:48):
求onsite

补充内容 (2018-5-17 00:49):
求各位大哥大姐赏米啊

补充内容 (2018-5-17 08:23):
PFD version拿好不谢
https://drive.google.com/open?id=1YZfyqMpWjNixBi8h3mwGhj3yGmqfhzuM

recruiter说positive feedback，但是HC觉得我经验不够给我面entry level的onsite，我就去水一水吧，

楼主用心 感谢， 但是如果面经是engineering 和 ML职位分开的就更好了 已给米

因为GDPR 怎么删除log里的ip

这个是啥意思？

哥哥姐姐们，求赏米啊

感谢楼主！！！！！很好很好

多谢多谢！

感谢楼主的总结！

thank you very much

感谢楼主分享！！