google onsite 粗略面经

刚面完 g家 moutain view onsite，考虑到造福大众和尊重g的两方面rp因素，楼主粗略说一说体验。关于题目，大家有具体疑问的私信我。
google onsite节奏很快，感觉没有什么虚的，风格比较自由，没有hr介绍，等待，几轮之间也没有间隙。

1. 中国小哥
    android 图形解锁密码问题，思路就是dfs，注意一些special cases，具体就不说了，有安卓的自己玩玩看。感觉图的dfs bfs g家很喜欢考，之前面经就有很多，这次楼主遇到两题，所以大家准备的时候注意在白板／白纸写一写哦。思路跟小哥边讨论边优化，代码写的还算顺，就是优化之后有个小 bug被指出来了，囧。

2. 印度小哥
    上来先问有什么问题，不按常理出牌呀。。。
  

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

问题，因为之前挂了微软的bitmap问题，还复习了花式bitwise operation，都没有遇到。但是也没有遇到原题，感觉google出题确实灵活，之前看大家说的google面试会就是会，不会就是不会，诚不欺我。。。。
面试官都非常nice，包括印度小哥们，比较担心的是题目都不是秒的，出的题也比较少，焦虑焦虑。。。



补充内容 (2015-5-10 08:53):
补充一下，面试官都知道之前的同志问了什么题，所以以问过了为借口换题是不好使滴

volcano 发表于 2015-6-24 16:02
LZ您好能具体描述一下那个log requests那道题吗？感觉有点模糊。抱歉不能发私信，或者LZ给我发私信也行。  ...

记不太清了，我也不知道面试官想要什么，感觉就是很简单的，因为request开始后不能马上log，要等end，但是又要保证顺序，我觉得就用个hash，一个时间range，成批地log。估计会有system design相关的 follow up。我比较渣，理解题意就讨论了半天

Kimurate 发表于 2015-6-19 05:28
lz能否讲讲印度小哥问的copy on write的题？我之前都没听说过COW……

我也不太熟息这块，只知道os的cow
这里有些相关问题和讨论 http://www.cplusplus.com/forum/beginner/81321/
http://www.careercup.com/question?id=413784
主要需要考虑的就是用 reference， pointer， share space 什么的

mcry 发表于 2015-5-10 12:04
和系统的copy on write policy一个意思。string 的copy是复制， copy on write就是只有修改/write 的时候 ...

多谢楼主回复。对这些方面不太熟啊，是要design一个新的string class么？然后这个新的class写一个copy on write的function？要overload “=” operator么？什么时候调用这个function呢？

应该有戏的，G家的确最近很水的

楼主能具体点说下第二题是什么意思么？

hno3 发表于 2015-5-10 10:53
应该有戏的，G家的确最近很水的

是吗是吗，但愿啊～～～

wangxinlei 发表于 2015-5-10 11:26
楼主能具体点说下第二题是什么意思么？

和系统的copy on write policy一个意思。string 的copy是复制， copy on write就是只有修改/write 的时候才复制，copy（“＝”operator）只是O（1）

wangxinlei 发表于 2015-5-10 12:20
多谢楼主回复。对这些方面不太熟啊，是要design一个新的string class么？然后这个新的class写一个copy on ...

对，设计一个新class，楼主用c++，＝就相当于调用copy constructor，除此之外，主要是实现一个copy on write功能的function，搜一下，网上有这方面的问题

mcry 发表于 2015-5-10 12:43
对，设计一个新class，楼主用c++，＝就相当于调用copy constructor，除此之外，主要是实现一个copy on wr ...

多谢楼主了。
想问下你面的是什么职位？new grad SDE么？感觉考点不太注重算法？难道G风格变了？还是楼主简历里面OS的东西比较多？

wangxinlei 发表于 2015-5-10 13:08
多谢楼主了。
想问下你面的是什么职位？new grad SDE么？感觉考点不太注重算法？难道G风格变了？还是楼 ...

嗯，sde。不懂诶，主修machine learning的，系统啊，底层啊就是个渣渣。。。

请问拿到google的offer了吗