传说中的谷歌招聘委员会成员之一,从幕后走出来,教你学系统设计!


一亩三分地论坛

 找回密码
 获取更多干活,快来注册
天天打游戏、照样领工资、还办H1B
这份工作你要不要?
把贵司招聘信息放这里
查看: 2778|回复: 4
收起左侧

pocket gems 面经

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

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

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

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

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

电面:
第一题sort colors原题,第二题给定一个node,找BST next node,BST每个点都有一个指向parent的指针。. Waral 鍗氬鏈夋洿澶氭枃绔,

后来没拿到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
楼主能具体讲一下电面第二题的内容吗?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
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-9-26 19:21

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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