谷歌Onsite，刚结束，很伤心

伸手党跳转--
在Sunnyvale，刚刚结束，LZ现在在机场附近对麦当劳等晚上等飞机..。LZ去年12月份刚刚毕业，本来一直准备申PHD，奈何导师比较坑，8月份临时准备开始找工作，那时候连哈希表还不知道是啥。
最后一学期的课也选的不好，耽误了贼多都时间，刷题刷的断断续续，每天做完学校的事情以后不刷题总觉得内疚，所以就晚睡晚起恶性循环了。每天最高效的时间也是6pm以后。
上周试着调作息，压力太大也没调太好。这两天每天只睡了六个小时左右。今天一整天面试脑子真的是很差的状态，心里会使劲喊“md你快转啊”但是脑子却反馈的很慢。
LZ这是第一次面试，紧张得无以言表，全程除了很多汗，也很影响状态。

--伸手党落地
第一场：
华人小哥，本来我以为他只是领我到面试场地，结果到了以后突然坐下说开始，立马紧张。
题目：
function的input是一个integer，每次call这个function，要返回之前所有input中，去掉最大的25%的数据后的average。
算法不难想，一个minheap和一个maxheap分别存前25%和后75%。但是我implement的时候由于脑子不转，在处理%4的不同结果的时候弄了很久。写完code以后正好就没时间了，说了复杂度以后，小哥说我想算法很快，但是impl

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

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

响什么都真的就很小了。但是对于和我一样刷题不到300，并且平时没有做限时训练的同学，真的要调整好自己的状态啊，真的没有如果。当然如果你闭着眼睛也能很快coding出常见题的话，当我没说。还有就是见过的题，时不时真的要重新刷一遍，眼高手低就是在说我。不过说到底还是自己太弱了，准备的时候时间花的也不够。
讲道理今天的题和这几天的新面经题比起来，真的不难了。都说运气是实力的一部分，运气在自己这边的时候，大家千万别和我一样在事过之后怒其不争。

最后想问一句，换邮箱重新投是否可行？没有没有人试过呢？
最后的最后求米..之前米不够，面经看的也不全，之后还要继续找工作呢。
去机场啦！

跑跑素素 发表于 2019-1-9 14:32
比如，输入一个是11XX0，另一个是11X0的话，这两个输入能且只能用X1XX0这一个wildcard number表示。但是1 ...

lz请教以下 这个例子不太明白 比如01000 在右边这个集合里面但是确不在左边这两个里面啊

kate8528577 发表于 2019-1-9 13:07
别担心，google不一定冻一年，depends on你的面试表现，我有一个朋友一年里已经onsite google 三次了，而且 ...

对的，我老公面完半年HR问他要不要再来面，说他之前面的不算差

fxrcode 发表于 2019-1-10 01:21
我还以为汇率转换会被ban掉呢没想到还在

Ban了啊 但是interview还接着用 你就没有办法了。。

毕竟engr学一道interview question也是有时间成本的。。。

2个wild：
我觉得是不是只要他们两个代表的是同样两个数就行

毛线线 发表于 2019/01/09 08:42:19
2个wild：
我觉得是不是只要他们两个代表的是同样两个数就行

X可以有多个

"如果输入是两个wildcard number呢?"

可以举个例子吗？

别担心，google不一定冻一年，depends on你的面试表现，我有一个朋友一年里已经onsite google 三次了，而且其实以后再战也不迟，还能可能比new grad包大

richielin0820 发表于 2019/01/09 12:52:32
"如果输入是两个wildcard number呢?"

可以举个例子吗？

比如，输入一个是11XX0，另一个是11X0的话，这两个输入能且只能用X1XX0这一个wildcard number表示。但是1X01和10X1并不能用唯一一个wildcard number表示，需要返回error

楼主不要太悲观吧.  感觉还可以.  换邮箱投这种把戏肯定没效了.  就静静等待吧.

:( USC校友好，我今天面的也是Union Find没有写出来。

没有看懂为啥第一轮一个minheap和一个maxheap能work, 为啥maxheap存的是后75%的数？

wildnumber那个是不是想考你hamming distance是1， 且两个数的最高位必须相同。从末尾开始遍历复杂度o(n), hamming distance 是o(m), m是number of 1.