狗家新鲜面经

timeline：9.26 内推
10.16 提交成绩单

10.21 收到oa

10.25 填availability
10.30 interview confirmation
11.7 back2back两轮电面
11.12 送hc
11.27 通知过hc，然后project search

第一轮：

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

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

第二轮：

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

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

听口音都像是国人，第一轮是国人大哥，第二轮是个小姐姐就没问，可能放水了，题目比预期的要简单一些。

我酸了 想给你扣10分

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

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

dorothyzheng112 发表于 2019-11-28 05:55
求问楼主第一题follow up的思路 是不是先O(n^2)算出prefixsum[][],  然后再两个for loop一个边长利用prtefi ...

每次边长都是从最大边长开始算，不用从1开始算，时间复杂度不到n^3

太强了，我🍋了

请问楼主是面得SDE summer intern还是new grad intern？这两种有区别吗（一种是在读学生去暑期实习，另一种是应届毕业生也去实习，这两种面试有区别吗）

求问楼主第一题follow up的思路 是不是先O(n^2)算出prefixsum[][],  然后再两个for loop一个边长利用prtefixsum加加减减最后是O(n^3) 算出满足条件的最大的square？感谢楼主！

steamgjk 发表于 2019-11-28 05:40
请问楼主是面得SDE summer intern还是new grad intern？这两种有区别吗（一种是在读学生去暑期实习，另一种 ...

我是在读summer intern，区别我不太清楚，我觉得应该只有intern和full-time的区别。

steamgjk 发表于 2019/11/28 06:32:26
还得请教老哥一个问题，所谓的OA，是不是对方HR给了两个Google 文档链接，我的是这样，但是目前那两个文档上面就一点...

是coding sample

求问lz可以解释下二面第二题的solution是什么意思？感觉Player2 的策略应该是去涂色node with potentially most neighbors，但是有点想不通应该怎么去Measure.