Google 新鲜 Onsite

一共五轮，社招然而并没有怎么考察系统设计的面试
第一轮：给定两个查询字符串集合，一个是比较短的字符串集合，一个是比较长的字符串集合，查询长的字符串集合里面包含短的字符串集合里面字符串的所有长字符串，我用的是rabin karp方法，然后,因为是查找多个字符串，所以加上了一个HashMap做优化，代码一遍过了，面试官感觉没什么问题，然后问了点问题，就OK了

第二轮：其它Office的工程师远程面的，给定两个球队，A和B,最多进行2n - 1场比赛，当某个球队有限赢得n场比赛的时候，比赛结束，有一个玩家，特别喜欢A

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

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

dd()方法，卧槽了，所以这个代码是有bug的，啊，要疯啊，要是因为这个挂了我就真的想死了

整体感觉，前四轮面试整体蛮顺利的，最后一面沟通的时候出现了很多问题，一直没有办法理解题意，搞了好久，然后最后只有15分钟时间写代码，写完了我有几分钟时间检查了一遍，面试官中途也没有给任何反馈，是否有bug什么的，面完了才发现有个bug

有大米的，求加加

您好！
本帖隐藏的内容需要积分高于 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

楼主第二轮返回的矩阵是做什么的？意思不是很清楚，是各种情况下的投注金额吗？

机器人那个是2d矩阵吗

同求解释第二轮的题

请问lz三轮那道bst是lgn复杂度吗

还有机器人那个有什么额外要求吗 比如要求move次数最少吗？

楼主可以解释一下第二题吗？返回的矩阵是什么？谢谢

同想问下第二题，谢谢。

第二轮：最终返回的是一个矩阵，也就是表示比分是i:j的时候投注金额应该是多少

第三轮：BST的那个题代价肯定不是log(n)，也就是遍历二叉树，只不过由于是BST所以，有些子树可以不便利

第五轮：房间不可以理解成是矩阵，房间的形状是未知的，比如说是三角形，还有其它不规则形状都有可能，提示一下，关键就是如何在dfs的过程中，唯一的去表示每个单元格，然后再用Set去重

CiciR 发表于 2018-1-31 01:00
机器人那个是2d矩阵吗

论坛里看了下 机器人这道题就是扫地机器人 貌似还很常见