聊聊在私立文理读cs的两年感受

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 3351|回复: 7
收起左侧

Google 6/2 Onsite [已跪]

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

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

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

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

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


. 1point3acres
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的大小.


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 + 递归就可以了. 1point3acres


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 ...
         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
[size=14.6667px]烙印。 先问怎么在网络里避免环的产生,我说有协议做这个像STP。 然后感觉他不满意, 就问怎么在有向图里check是否有环。 输入输出都自己设计。 然后我用DFS写了个,有个bug,有一种case过不了。 后来想改,他说算了,然后问我怎么能不用额外空间完成这个,说我这个每次都要记录此visited的point,想了半天不知道怎么能不用空间, DFS BFS貌似那个都需要空间。 估计跪这了。

. 一亩-三分-地,独家发布
5. design upgrade system  and LC 288 Unique Word Abbreviation.1point3acres网
[size=14.6667px]美国小哥。 设计android的system upgrade system, 什么时候升级,升级什么内容,安全性如何 。。。。
[size=14.6667px]我就仿照 standby and active 的机制描述了下, 说有两分images,在standby和active之间切换, 然后又扯了扯process restart等等, 也不知道对不对。 后来他说我描述的是他们做chrome的upgrade机制,表示满意。 然后做了个LC简单题。
[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.1point3acres网
不用额外空间?有同学知道解法么。。

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

使用道具 举报

readman 发表于 2016-6-29 22:24:11 | 显示全部楼层
Thunder_up 发表于 2016-6-29 20:01. visit 1point3acres for more.
懵逼了,拓扑排序
.1point3acres网
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, 全部我怕自己设,我说啥是啥,然后他就负责不同意。
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

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

custom counter

GMT+8, 2018-5-21 13:34

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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