一亩三分地论坛

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

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

google onsite * 2

[复制链接] |试试Instant~ |关注本帖
kennethinsnow 发表于 2015-12-1 11:54:57 | 显示全部楼层 |阅读模式

2015(7-9月) 码农类 博士 全职@Google - 内推 - Onsite |Fail在职跳槽

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

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

x
9月,10月连着面了两次,一次SDE, 一次SDET题目都回答出来了,不过还是不要,估计是被老印黑了.
SDE:
1.1  class node( node left, right, parent}; find the next in order element of any node in a binary tree (unsorted) 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
1.2 element{pre: “A”, val : “B”, next: “C”); next element is {pre : “B”, val : “C”, next: “any”};
        sort elements.

2.1 given array of single digits, Add one and return
2.2 in place remove all ‘A’ and double all ‘B’, bananna - > bbnnn

3.1 oo design a ball bouncing around a board with blocker
弹珠球,3x3的板子,上面有blocker, 可以偏转来球90度,给入射球,求球出去的位置和方向

4.1 spanish character “ch” is considered in between ‘c’ and ‘d’, sort strings.
5.1 design a mars rover (explorer) 设计火星探险车,通讯,电池管理,blah乱扯一气

因为面过SDE,属于boardline,SDET就只安排了3轮,被开始两个老印用迟到等各种陷阱黑了
SDET
  • binary tree level traverse, validate binary tree and test it
  • design auto complete, multiple words, trie and suffix tree, test cases
  • given getMemUse(v1, v2), find versions where memory usage increased. binary search (divide and conquer), mapreduce, test cases. follow up, given a log record the start and end of each function, find out the average run time of each function.
. 鍥磋鎴戜滑@1point 3 acres

评分

4

查看全部评分

maomaoxiong 发表于 2015-12-1 12:56:21 | 显示全部楼层
1.2 楼主怎么做的?
回复 支持 反对

使用道具 举报

 楼主| kennethinsnow 发表于 2015-12-1 13:06:09 | 显示全部楼层
maomaoxiong 发表于 2015-12-1 12:56
1.2 楼主怎么做的?

加到map里面,找到头(pre == null),之后一路findNext就好了
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-3 20:08

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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