一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 377|回复: 0
收起左侧

PocketGems 两轮电面

[复制链接] |试试Instant~ |关注本帖
starcroce 发表于 2016-1-12 07:22:16 | 显示全部楼层 |阅读模式

2016(1-3月) 码农类 硕士 全职@PoketGem - 内推 - 技术电面 |Other在职跳槽

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

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

x
两轮都是面经题,基本把之前的面经帖子看一遍,对着抄就好了。。。发出来为了月底的google onsite攒人品。。。
.鐣欏璁哄潧-涓浜-涓夊垎鍦
Q1,strstr,暴力解就可以了,没问kmp
Q2,top k frequency,写的太快被怀疑见过这个题,然后没有follow up,直接加了一道
Q3,10个球,有一个重量跟其他不一样,称三次找出来。。注意只是重量不一样,不知道是更重还是更轻

Q1,sort color,follow up是sort n colors,我说n特别大就随便上个sort算法好了,要是很小的话bucket sort或者类似sort 3 color的trick都行,然后问了下常见sort的复杂度
Q2,bst inorder successor,with / without parent pointer,坑爹的地方在于给的node struct里面没有value!!!只有left 和 right pointer。。。我说没value你算什么bst,对面默默的说,你就假装它是bst好了。。。然后说了个bfs暴力解的想法,bfs的时候记录每个node的parent,这样的话最后就跟有parent一样了。。。
. 鍥磋鎴戜滑@1point 3 acres
面之前可以玩一下他家的游戏,至少开场介绍的时候可以说我特别喜欢你们家的XXX。。。虽然我觉得他家的游戏故事性偏强,对于我来说玩一会就不知道自己在玩什么了。。。

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

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

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-3 10:38

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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