google电面

twitter面完，面google。45分钟的电面，昨天刚面完，今天下午拿到onsite的邀请了。twitter的还没出来，希望发发面经赞人品。面试官听口音不像是美国本土的，但是也不是印度的，比印度的好懂。面完的感觉是很和蔼（典型的那种没架子的理科生）。
上来先问问我大概情况和兴趣，然后开始问问题。
1）在地址栏输入url address后整个过程，我说的比较大致，连tcp都没提到，network实在是白学了。说完他问我web proxy server知道吗，我说sorry, i never heard a

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

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

学习一下比较牛逼的算法（i.e 图的一些算法），leetcode之类的全部做一遍（我想都不感想）。大家觉得是什么态度。




补充内容 (2013-8-14 18:26):
不好意思漏了一个
0）选一种排序算法解释，我选了MergeSort

我觉得你一开始的方法是对的。扔两次得到0的话，重新扔两次，以此反复。这个肯定是等概率的。
改进的方法说的是先扔两次，看看情况。如果是1-3，就得到结果。如果是0，就再扔一次。这时候重新定义映射。只有0或者7需要重新扔。显然这时候不会再得到7。实际上就是得到0的话重新再扔，得到1的话就对于某一种结果。
如果改进的方法我没理解错lz意思，lz没理解错interviewer意。那这个方法是不对的。要么一开始就用扔三次的结果。不可以扔完两次后又改变映射，第三次扔硬币显然已经不是等概率了。上面大家也都分析过了。

最初的梦想2013 发表于 2013-8-16 23:47
明白了，确实很巧妙，就是用投的次数不确定性换来了等概率.
多谢了啊，Great idea!

楼主方法是错的，没看出来么？

第二题其实就是进制转换吧，硬币只有0和1，是二进制

面试问的难度差别还是挺大的
既然相信那个作者，就可以看到那本书上的题大多是没有这么显然的
Leetcode 的题多是面经来的 也没有涉及什么算法

为什么看lz的面经，这次的题都不难啊～
看网上别人的，有些题还是很变态的...

感谢lz分享.
好像不是很难，就怕面试的时候紧张，想不出来啊
第二题是不是得要求等概率啊，要求的话好像做不出来吧，2^n的永远无法被3整除，不要求的话投2次也可以了，就是选中的概率不一样
第三题用递归很容易做

想问下楼主，你是年底毕业吗？你在哪里投递的简历？投的命中率高不高啊？你的学校是不是top? 如果学校不好的话，是不是很难拿到google的面试机会呢？

祝lz好运啊.

最初的梦想2013 发表于 2013-8-16 23:01
感谢lz分享.
好像不是很难，就怕面试的时候紧张，想不出来啊
第二题是不是得要求等概率啊，要求的话好像做 ...

感觉第二题投4次才能优化。。。投三次和投两次没本质区别

最初的梦想2013 发表于 2013-8-16 09:01
感谢lz分享.
好像不是很难，就怕面试的时候紧张，想不出来啊
第二题是不是得要求等概率啊，要求的话好像做 ...

yes, it should be equal possibility, just used the way i provide, you can always find the choice, you don't need to have just 3 choices.
Just apply on their job website. I think the secret is that you need to apply as early as possible, since later there are tons of applicators, they may ignore your application.

nxroshan 发表于 2013-8-16 23:16
感觉第二题投4次才能优化。。。投三次和投两次没本质区别

要想等概率的话，理论上得投无穷多次
投2次 4个事件，3个分类，必有1个分类包含两个事件
投3次 8个事件， 2 3 3
投4次 16个事件  5 5 6
投8次 32个时间 10 11 11
...
可以看出，投得越多，越是近似于等概率分类,当投无穷多次，极限才是等概率分类了

最初的梦想2013 发表于 2013-8-16 23:24
要想等概率的话，理论上得投无穷多次
投2次 4个事件，3个分类，必有1个分类包含两个事件
投3次 8个事件 ...

sorry, 投5次，32个事件

xiaoma318 发表于 2013-8-16 23:19
yes, it should be equal possibility, just used the way i provide, you can always find the choice,  ...

谢谢啊！
如果得等概率的话，我感觉你那个方法好像也不是啊，如果碰到０，再投一次，然后出现000或者001,然后呢，怎么确定？