狗家MTV过经

第一轮 给一个unsorted array，找第五大的unique number, 去重+quick select。后来和面试官讨论的时候发现不去重也可以做，每次partite之后看左半边有多少unique number就行

第二轮 战舰游戏，给定10x10的grid 和1x2, 1x3, 1x4, 1x5的 tile代表battleship， 和每个的数量，battleship只能横着或者竖着摆。给定游戏的起始状态，判断是否valid。 valid的条件是，每个tile的数量必须和exptected相同，战舰不能越界，而且战舰相邻（上下左右对角线）的grid不能有其他战舰。设计数据结构和算法表示input，并且validate

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

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

d每一个col不一样。思路是hash+shuffle。

总的来说运气还行四个白人一个国人，都挺友好，没有烙印，不过面经上的高频题没有怎么碰到，最后求点米。

补充内容 (2019-2-5 23:49):
忘了设隐藏了 不知道版主能不能帮忙改一下

ZQpencil 发表于 2019/02/06 23:20:57
好厉害，楼主刷了多少题

差不多800多

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

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

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

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

咋没有系统设计题？另外恭喜LZ

hpplayer 发表于 2019/02/06 15:53:28
咋没有系统设计题？另外恭喜LZ

五级以下可以不面

大佬觉得准备狗家面试是刷面经靠谱还是刷lintcode靠谱?

好厉害，楼主刷了多少题

smilesumm 发表于 2019/02/06 17:26:17
大佬觉得准备狗家面试是刷面经靠谱还是刷lintcode靠谱?

我觉得两手准备吧 他家题目没什么套路 面经碰到就是赚到 新题也要有思路

第四轮需要两个segment tree?

chenqidi 发表于 2019/02/07 01:50:57
第四轮需要两个segment tree?

每个x y都要建segment tree，因为每个x y可能都要range query