L家新鲜电面题

最近在找工作，找同胞内推了几个

linkedin是我面的第二家公司，之前的uber面试官是同胞，其实有心放水，但好久没面试了， 一个巨简单的search 2d matrix做的超烂。

不过找回了点感觉。 就找人内推了lin

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

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

官也没看出来，我是面完之后才想起来的。

希望onsite能够顺利！ 求rp. 希望leetcode在突破300道题前能找到工作！

会编程的猪先生 发表于 2015-10-6 23:49
1个小时才面一道大题？另外我发现平时都是两个面试官，现在改成一个咯？

聊了10几分钟简历，问了他10分钟问题。 大概35分钟做题。

因为是设计一个完整的栈，感觉写起来挺花时间的。 关键是遇到没见过的题，容易慌。

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

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

treeguard 发表于 2016-12-2 12:20
我觉得数组可以呀 多一个top 变量 记录top 元素的index 每次pop只要将该指针往左移就行了

数组的话，比如 C++ 的vector，插入的时候如果需要re-allocation的话，就不是O(1)了，层主的方法确实是O(1)的

求问楼主内推了多久有recruiter联系的呢，我这都三星期了，还木有人联系。。内推人说还显示在pool里没有recruiter认领。。。

请问楼主第二题mid stack用double linked list做的话，popMid()的复杂度是不是就是O(N) 了？因为要前后iterator往中间走？

kelvinzhong 发表于 2015-10-6 22:47
请问楼主第二题mid stack用double linked list做的话，popMid()的复杂度是不是就是O(N) 了？因为要前后iter ...

maintain一个pointer指向中间

1个小时才面一道大题？另外我发现平时都是两个面试官，现在改成一个咯？

我觉得数组做貌似也可以？

hanchen999 发表于 2015-10-6 23:57
我觉得数组做貌似也可以？

数组的话，pop的时间复杂度和stack要求的O（1）不一样。要不这就太简单了

又见紫风铃 发表于 2015-10-6 21:09
求问楼主内推了多久有recruiter联系的呢，我这都三星期了，还木有人联系。。内推人说还显示在pool里没有rec ...

挺快的，大概3天吧。话说L家HR是我印象中最专业和热情了。
还给我发了居多资料，让我看。