一亩三分地论坛

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

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

Google 6/2 Onsite [已跪]

[复制链接] |试试Instant~ |关注本帖
jordandong 发表于 2016-6-9 14:34:09 | 显示全部楼层 |阅读模式

2016(4-6月) 码农类 硕士 全职@Google - 内推 - Onsite |Fail在职跳槽

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

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

x
[size=14.6667px]Phone interview please see http://www.1point3acres.com/bbs/thread-191880-1-1.html
上周GOOGLE 电面, 一个题 , 已知标准的系统函数read, 有一个功能每次就读一个字节, 然后要经常读,在一个loop 里, 问如何优化。 结果就是一次调用read多读一些,放在缓存里,用没了再读。



Onsite:
1. char* itoa (int a) , then char* itoa (int a, int base)
[size=14.6667px]老美白人。 注意corner cases, 字母的范围(0-9, A-Z)决定了base的范围, 还有char buffer的大小.. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴

.鏈枃鍘熷垱鑷1point3acres璁哄潧
2. find longest increasing continnous subarray in array, then [size=14.6667px] [size=14.6667px]longest increasing continnous nodes [size=14.6667px]in a tree(only from top to down, could be not started at root) ,return length.
[size=14.6667px]老美。 这个比较简单, DP + 递归就可以了


3. match pattern. design pattern data struct, and there is a bit flow , check if match any patter, rules :   0-0, 1-1, x-don't care
e.g,  bit flow  10101010 10101011 .... 1point 3acres 璁哄潧
         pattern  1010101x 10101000 ...
[size=14.6667px]貌似棒子。 为了简单假设8个bits一组,自己设计结构, 那么 前两个8bits match 第一个pattern, match哪个pattern输出那个pattern的序号。然后最开始我不是很明白他要设计成什么样,他有点不高兴。
[size=14.6667px]我仿照IP address and mask用了array和mask array存pattern, 然后遍历查找, 要求写代码[size=14.6667px]。 后来让改进说效率低,占空间,我就用了trie存pattern, 然后查找,面试官说trie他第一次用,可能work他要研究一下,写了代码,我感觉他有别的解法。[size=14.6667px]  这轮可能跪了。
[size=14.6667px]

4. detected loop in networking and in directed graph. 鍥磋鎴戜滑@1point 3 acres
[size=14.6667px]烙印。 先问怎么在网络里避免环的产生,我说有协议做这个像STP。 然后感觉他不满意, 就问怎么在有向图里check是否有环。 输入输出都自己设计。 然后我用DFS写了个,有个bug,有一种case过不了。 后来想改,他说算了,然后问我怎么能不用额外空间完成这个,说我这个每次都要记录此visited的point,想了半天不知道怎么能不用空间, DFS BFS貌似那个都需要空间。 估计跪这了。


5. design upgrade system  and LC 288 Unique Word Abbreviation
[size=14.6667px]美国小哥。 设计android的system upgrade system, 什么时候升级,升级什么内容,安全性如何 。。。。
[size=14.6667px]我就仿照 standby and active 的机制描述了下, 说有两分images,在standby和active之间切换, 然后又扯了扯process restart等等, 也不知道对不对。 后来他说我描述的是他们做chrome的upgrade机制,表示满意。 然后做了个LC简单题。. 1point 3acres 璁哄潧
[size=14.6667px]

[size=14.6667px]已跪, G家面试方差很大,实力+运气, good luck everybody and hopes help you

yzl232 发表于 2016-6-9 14:37:23 | 显示全部楼层
patpat. 楼主运气不好。
不过这么早出结果, 总比那些苦等2月挂掉的好一些。
回复 支持 1 反对 0

使用道具 举报

Thunder_up 发表于 2016-6-29 19:56:22 | 显示全部楼层
不用额外空间?有同学知道解法么。。
回复 支持 反对

使用道具 举报

Thunder_up 发表于 2016-6-29 20:01:06 | 显示全部楼层
Thunder_up 发表于 2016-6-29 19:56. From 1point 3acres bbs
不用额外空间?有同学知道解法么。。

懵逼了,拓扑排序
回复 支持 反对

使用道具 举报

readman 发表于 2016-6-29 22:24:11 | 显示全部楼层
Thunder_up 发表于 2016-6-29 20:01
懵逼了,拓扑排序
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
topsort 也需要空间的....我觉得lz没问清楚...
回复 支持 反对

使用道具 举报

mnmunknown 发表于 2016-6-30 00:19:07 | 显示全部楼层
是不是这烙印觉得直接在 node class 里标注不算用额外空间
回复 支持 反对

使用道具 举报

Thunder_up 发表于 2016-6-30 02:12:10 | 显示全部楼层
readman 发表于 2016-6-29 22:24
topsort 也需要空间的....我觉得lz没问清楚...

是的。。应该是lz没问清楚吧
回复 支持 反对

使用道具 举报

 楼主| jordandong 发表于 2016-6-30 11:39:04 | 显示全部楼层
他不让我用visited 结构去存那些点用过了,说浪费空间, 可能他的意思是最开始设计好输入的结构,能避免用visited结构, 反正就是什么条件都不给,问啥都说up  to me, 全部我怕自己设,我说啥是啥,然后他就负责不同意。
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-11 06:32

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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