一亩三分地论坛

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

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

pocket gems 面经

[复制链接] |试试Instant~ |关注本帖
yineng 发表于 2016-3-4 08:33:09 | 显示全部楼层 |阅读模式

2016(1-3月) 码农类 博士 全职@PoketGem - 内推 - 技术电面 |Failfresh grad应届毕业生

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

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

x
OA:
用了一个很奇怪的程序来模仿Linux界面,第一题处理一个Log file,有不同事件的time stamp,然后算有多少时间是在工作的;第二题就是一个word search,给一个graph,每个点是一个字母-google 1point3acres

电面:
第一题sort colors原题,第二题给定一个node,找BST next node,BST每个点都有一个指向parent的指针。. From 1point 3acres bbs

后来没拿到onsite,应该是culture不match,毕竟没写过什么游戏

评分

1

查看全部评分

Michael_GUO 发表于 2016-3-5 09:49:59 | 显示全部楼层
楼主OA做了多少分啊,为什么我没做OA都可以收到电面的邀请。。。
回复 支持 反对

使用道具 举报

lixinwei1230 发表于 2016-3-13 04:03:15 | 显示全部楼层
楼主能具体讲一下电面第二题的内容吗?leetcode里没看到对应的题目
回复 支持 反对

使用道具 举报

yilina 发表于 2016-3-28 12:36:59 | 显示全部楼层
lixinwei1230 发表于 2016-3-13 04:03. 1point3acres.com/bbs
楼主能具体讲一下电面第二题的内容吗?leetcode里没看到对应的题目

第二题就是inorder successor of the BST,  leetcode 上类似题有,https://leetcode.com/problems/inorder-successor-in-bst/。思路差不多,有没有right sub tree 两种情况。但是他给的tree 定义的只有left, right,parent. 也就是说不能比较node 的val,但是可以通过,左右指针判断位置。
回复 支持 反对

使用道具 举报

Frank_89 发表于 2016-8-12 14:52:15 | 显示全部楼层
求Pocket Gems OA Code, 不胜感谢!!!hwu29@ucsc.edu
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-5 16:48

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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