我是如何肉身翻墙,从国内直接来美国工作的?

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
把贵司招聘信息放这里
查看: 3435|回复: 12
收起左侧

L家新鲜电面题

[复制链接] |试试Instant~ |关注本帖
我的人缘0
老妖zm 发表于 2015-10-6 16:05:35 | 显示全部楼层 |阅读模式
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】

2015(10-12月) 码农类General 硕士 全职@Linkedin - 内推 - 技术电面  | Pass | 在职跳槽

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

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

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

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

本来约的面试官是个印度大妈,后来临时换成了一个小印,英语很清晰,基本无口音。

但问的问题不是很常规,leetcode没刷过。

是设计一个 mid stack。  例如push 1,3,6,5,4.  返回6

刚开始理解错题目了,以为是要返回value的中值(这样就比较复杂累)。 但要求是返回index的中值。上个例子的top是4, mid 是6

不过幸亏想到用双链表做。

follow up是写popMid()函数。不仅返回,同时删除中值。 最后设计test case。.留学论坛-一亩-三分地

其实follow up由于比较紧张,也没答好,有一个bug,不过好像面试官也没看出来,我是面完之后才想起来的。

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



评分

3

查看全部评分


上一篇:LinkedIn 电面
下一篇:【Akuna Capital】的OA和电面
我的人缘0
又见紫风铃 发表于 2015-10-6 21:09:47 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
求问楼主内推了多久有recruiter联系的呢,我这都三星期了,还木有人联系。。内推人说还显示在pool里没有recruiter认领。。。
回复 支持 反对

使用道具 举报

我的人缘0
kelvinzhong 发表于 2015-10-6 22:47:49 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
请问楼主第二题mid stack用double linked list做的话,popMid()的复杂度是不是就是O(N) 了?因为要前后iterator往中间走?
回复 支持 反对

使用道具 举报

我的人缘0
会编程的猪先生 发表于 2015-10-6 23:46:03 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
kelvinzhong 发表于 2015-10-6 22:47
请问楼主第二题mid stack用double linked list做的话,popMid()的复杂度是不是就是O(N) 了?因为要前后iter ...
.本文原创自1point3acres论坛
maintain一个pointer指向中间
回复 支持 反对

使用道具 举报

我的人缘0
会编程的猪先生 发表于 2015-10-6 23:49:48 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
1个小时才面一道大题?另外我发现平时都是两个面试官,现在改成一个咯?
回复 支持 反对

使用道具 举报

我的人缘0
hanchen999 发表于 2015-10-6 23:57:28 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
我觉得数组做貌似也可以?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| 老妖zm 发表于 2015-10-7 07:16:20 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
hanchen999 发表于 2015-10-6 23:57
我觉得数组做貌似也可以?
. 1point3acres
数组的话,pop的时间复杂度和stack要求的O(1)不一样。要不这就太简单了
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| 老妖zm 发表于 2015-10-7 07:17:55 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
会编程的猪先生 发表于 2015-10-6 23:49
1个小时才面一道大题?另外我发现平时都是两个面试官,现在改成一个咯?

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

因为是设计一个完整的栈,感觉写起来挺花时间的。 关键是遇到没见过的题,容易慌。
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| 老妖zm 发表于 2015-10-7 07:19:09 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
kelvinzhong 发表于 2015-10-6 22:47
请问楼主第二题mid stack用double linked list做的话,popMid()的复杂度是不是就是O(N) 了?因为要前后iter ...

需要一个Mid指针私有变量, 和count记录节点个数

然后根据POP之后的节点个数,决定前移还是后移。
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| 老妖zm 发表于 2015-10-7 07:19:54 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
又见紫风铃 发表于 2015-10-6 21:09
求问楼主内推了多久有recruiter联系的呢,我这都三星期了,还木有人联系。。内推人说还显示在pool里没有rec ...

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

使用道具 举报

我的人缘0
雀巢咖啡extra 发表于 2015-10-13 06:34:24 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
刚刚搜了一搜, geeksforgeeks上有这道题。lz好赞, 能想到doubly linked list!
回复 支持 反对

使用道具 举报

我的人缘0
treeguard 发表于 2016-12-2 12:20:39 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
老妖zm 发表于 2015-10-7 07:16. Waral 博客有更多文章,
数组的话,pop的时间复杂度和stack要求的O(1)不一样。要不这就太简单了

. 一亩-三分-地,独家发布我觉得数组可以呀 多一个top 变量 记录top 元素的index 每次pop只要将该指针往左移就行了
回复 支持 反对

使用道具 举报

我的人缘0
kqxqx 发表于 2017-8-23 03:59:15 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
treeguard 发表于 2016-12-2 12:20. 1point 3acres 论坛
我觉得数组可以呀 多一个top 变量 记录top 元素的index 每次pop只要将该指针往左移就行了
. 1point 3acres 论坛
数组的话,比如 C++ 的vector,插入的时候如果需要re-allocation的话,就不是O(1)了,层主的方法确实是O(1)的
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-5-28 03:58

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表