Linkedin Onsite

昨天面的onsite， 在sunnyvale。一共6轮， 从10点面到下午4点。第一轮tech communication, 主要是介绍你现在做的project。不是特别technical.
第二轮是host manager面试，behavior
第三轮吃饭， linkedin吃饭轮也会被eva

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

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

Arial, &quot">2. 有点像这道题， 要求求difference之和， 然后两个array都不是sorted

say543 发表于 2016-12-13 15:53
" 实现一个maxstack 功能有pop peek peekMax popMax, popMax要求O(1) 应该是挂在这上了 最后没想出来pop ...

根据我和小哥的讨论，最多还是所有操作是o(logn)只有peekmax()和peek()有o(1), 我用了一个treemap key是大小，value是doubly linkedlist node加上一个doubly linkedlist的结构做的，因为涉及到增删treemap是不可能做奥o(1)的

pinkdatura 发表于 2016-12-10 14:02
是不是dp[j]是到a和b[j]的最小diff之和
那么dp[j] = min( dp[j-1]+math.abs(a-b[j]), dp[j-1])
第一个是 ...

make sense 多谢分享用一个一维array因该就能解... 不过time complexity 因该是o(mn) 这样因该没有比先sort好? b数组大我的想法是sort 小的list 再用大的对小的作binary search 这样因该是o(nlogn+ mlogn) m : 大的list n : 小的list

pinkdatura 发表于 2016-12-12 13:18
因为我也被面了这题，还有
http://www.1point3acres.com/bbs/thread-212481-1-1.html
这个第4轮的第三 ...

" 实现一个maxstack 功能有pop peek peekMax popMax, popMax要求O(1) 应该是挂在这上了 最后没想出来popMax O(1)怎么做"      
恍然大悟..这题你有想出o(1) 吗...遇到国人真的是...

hangman这题主要是考察什么呢？楼主能说说怎么答的吗？

最后一题是先sort 在用merge 来找minimum吗 ? thanks

最后一题是DP

请问楼主能展开说下最后一题第二问吗? 是求两数组each pair的差值之和? 不排序的话有比O(MN)更快的方法吗? 不太清楚DP具体是什么思路.

dp复杂度也是o(m,n) dp[i,j] = abs(a[i] - a[j]) + dp[i - 1][j] + dp[i][j-1]，难道有其他的牛逼方法？

lz有结果了吗？

求问楼主最后一题具体dp是什么思路呀~多谢啦~

是不是dp[i][j]是到a[i]和b[j]的最小diff之和
那么dp[i][j] = min( dp[i-1][j-1]+math.abs(a[i]-b[j]), dp[i][j-1])
第一个是肯定包含b[j]的，第二个是肯定不包含b[j]的，
类似背包问题，可以不用二维数组，该用一维数组表示来省空间
另外lz，面试的人有问一个followup就是如果b数组特别大该如何处理吗