10/18 Google onsite 应该是凉凉面经

感觉应该是面挂了，还在等消息。我就不设隐藏分数了，各位看官求加米求加米！

一共 5 rounds，4 tech round + 1 behavior
1st round: Given each object has four attribute, and each attribute can be value 0 or 1 or 2. First question: if you are given 3 objects, assuming for each attribtute, the objects either all have different attribute value, or they have all same attribute value. Determine whether an object list is valid. For example:
===========================
A valid example:          An invalid example:
obj1: 0, 1, 2, 0            obj1: 0, 1, 2, 0
obj2: 1, 1, 0, 0            obj2: 1, 1, 1, 0
obj3: 2, 1, 1, 0            obj3: 1, 0, 0, 0
===========================
解法：一个attribute一个attribute看，碰到前两个一样，如果第三个不一样就return false，前两个不一样，create a set of numbers of the attribute, if length(set) != 3, return false. 我完全没想到用set，是他提示我之后才知道的。
follow up question, if you are given a list of objects, with 4 attributes, and each attribute have v

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

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

two pointers initially at left end and right end. add to output tuple (left_idx, right_idx, absolute value of smaller number), always update the number with larger absolute value= left_number+ right_number, and move pointer pointing to number with smaller absolute value towards middle. (After check with interviewer, assuming there will be no cases like [-3,3], where you need to move both pointers towards middle)

5th round: 乐扣 叁衣

整体感觉题都不是特别难，怪自己状态不好。今年是面挂了，来年再战吧_(:з」∠)_
各位看官求加米呀～

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

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

黎明之前 发表于 2019-11-1 07:33
感谢分享！请问楼主第四轮的题，结果是任意一种转账方式，还是说要返回转账次数最少的结果？

任意一种，不需要次数最少。（我最开始听到这个题也以为是lc上那道hard，但是确认细节之后确定就只需要很简单的一个list 就好）

patriotJ 发表于 2019-11-3 04:58
17号面的，这周hr通知没过hc。朋友说今年l3的hc好像已经用完了，而且这几天地里也有约了onsite被取消的例子 ...

那我还没收到消息估计也凉了_(:з」∠)_ 有人和我同一天hiring committee 已经通知过了的

狗家L3是不是没什么HC了。。

谢谢楼主！好详细的面经！

楼主加油

bazingawang 发表于 2019-11-1 04:18
狗家L3是不是没什么HC了。。

唔应该还有的，最近还有朋友陆续拿到OA和onsite

WalterWang 发表于 2019-11-1 04:19
谢谢楼主！好详细的面经！

就是写的太详细了，越写越伤心哈哈哈哈，眼泪掉下来

章鱼小丸子 发表于 2019-11-1 05:00
楼主加油

谢谢～_(:з」∠)_

楼主，第一题的要求我还是没太看明白，就是怎么样算是valid的啊？

就是每组你竖着看，each column either all same, or all different. 每一列如果既有一样的又有不一样的，就不valid

哦哦我大概懂了，就是要一个list里面三个object都valid就return true