一亩三分地论坛

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

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

Google面经(Youtube)

[复制链接] |试试Instant~ |关注本帖
alex2013 发表于 2015-1-10 09:43:24 | 显示全部楼层 |阅读模式

2014(10-12月) 码农类 硕士 全职@Google - 内推 - Onsite |Fail

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

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

x
在MTV面的,G家没过,看来还是有轮表现不够sharp,发面经求人品,剩余几家但求一offer
.1point3acres缃
1, longest palindrome substring. 1point 3acres 璁哄潧
               
               
                2, Code review for a short block of code; design API that reads a file(each line is host name : port number ) and output in round robin way; output in order, if comes to end, go back to head
                . 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
                3, what is happening after input URL and hit enter
                     design data structure for html file
                                                     Tree, node has reference to children.. Waral 鍗氬鏈夋洿澶氭枃绔,
                                      一开始用一个List存children,但是要求对于每一个node能够返回这个node的左sibling和右sibling。所以我加了一个parent,但是这样每次都要O(n)时间找出来,于是改成每一个node有一个left和一个right指向sibling,这样就不需要保存一个List of children,于是又改成只存一个startChild和一个endChild保存这个node的第一个Child和最后一个Child。. visit 1point3acres.com for more.
                                主要在写addChild和removeChild方法. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
                               
                                4,检查一个Byte数组是否是一串valid UTF8 sequence。
                                0xxxxxxx entire valid char.鏈枃鍘熷垱鑷1point3acres璁哄潧
                                10xxxxxx  continuation,不能作为开头,只能接在starter后面. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
                                110xxxxx starter of 2 bytes of char,要valid必须后面再跟2个continuation
                                1110xxxx starter of 3 bytes of char, 要valid后面跟3个continuation
                                ...
                                11111111 starter of 8 bytes of char, 要valid后面跟8个continuation
               
               
                输入一个Byte array,要求检查这个array是不是由不同的valid char组成的。
                也就是说,每次检查starter,如果是0xxxxxxx,就略过因为是valid,如果是continuation,那肯定错误。如果是2-8 bytes starter,那么就往后数2-8位,看看是不是后面跟的都是continuation,如果不是就错误,是的话,就说明这是一个valid char,然后继续检查后面剩余的byte

评分

2

查看全部评分

merayxu 发表于 2015-1-10 09:54:57 | 显示全部楼层
咦?我记得好久前就看过楼主不是去Amazon了么,现在还么有结果咩。。。。。。
回复 支持 反对

使用道具 举报

 楼主| alex2013 发表于 2015-1-10 13:27:17 | 显示全部楼层
merayxu 发表于 2015-1-10 09:54. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
咦?我记得好久前就看过楼主不是去Amazon了么,现在还么有结果咩。。。。。。
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
咦?你是?Amazon给了一个月所以还有时间面了其他公司。
回复 支持 反对

使用道具 举报

kiviljc 发表于 2015-1-14 02:15:45 | 显示全部楼层
lz 第四题不太理解。。。valid UTF8 的要求没看懂
回复 支持 反对

使用道具 举报

jyx1369 发表于 2015-1-14 08:43:01 | 显示全部楼层
楼主是多时去G家onsite的?
回复 支持 反对

使用道具 举报

 楼主| alex2013 发表于 2015-1-14 11:36:48 | 显示全部楼层
jyx1369 发表于 2015-1-14 08:43
楼主是多时去G家onsite的?

12/22,字数字数
回复 支持 反对

使用道具 举报

 楼主| alex2013 发表于 2015-1-15 11:31:51 | 显示全部楼层
kiviljc 发表于 2015-1-14 02:15
lz 第四题不太理解。。。valid UTF8 的要求没看懂

可以网上搜一下,有这个题目,我当时也想了半天,就是一个starter后面要跟若干continuation,不过0xxxxxxx就不用。
回复 支持 反对

使用道具 举报

mm豆 发表于 2015-5-23 09:50:26 | 显示全部楼层
Code review for a short block of code; design API that reads a file(each line is host name : port number ) and output in round robin way; output in order, if comes to end, go back to head
这个 comes to end怎么定义? 给定一个长度?
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-11 12:45

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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