狗狗家（国内office）跪经

前几天刚刚在 Shanghai 参加的 onsite，1 轮 SD + 4 轮算法

第一轮
1. remove the extra edge from a given binary tree.
2. max product path alone a binary tree. (Follow up: what if the node contains a negative value)

第二轮
1. given a string only contains '0' and '1', for each query, you are given an integer K, find the total number of substrings that contains exactly K '1's and arbitrary '0's.

第三轮
1. 设计 2 人对战游戏，每个人有 5 x 5 的棋盘和 5 条船（长度分别是 1 ~ 5，宽度固定是 1，摆到棋盘上，不能重叠，互相不知道对方摆法）
2. 回合制，one by one call 类似 attack(i, j) 的函数打击对方棋盘的 (i, j) 点
3

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

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

虑无环再考虑有环）

第五轮
1. 里扣 扒腰吾 (Follow up: 考虑真实世界中， station 多或者 line 多的情况下，该如何选择算法)

面完第 2 天通知挂了，很是难过，feedback 是 SD 答的非常好，但是算法没到 bar。


哎，第二次 fail onsite了，题目到也不是特别难，move on。

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

liweiheng 发表于 2018-8-19 06:32
请问lz第五轮followup怎么答得？除了bfs还真想不出别的什么。

如果图很密的话，从 source 搜到 target 的 BFS 效果不是很好，因为进队列的扩展边很多，可以参考：

https://www.geeksforgeeks.org/bidirectional-search/

感谢分享！祝好运！

你干脆出国来这边onsite好了....。

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

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

Google国内office的Hiring Bar要比美国高一些～

Altynai 发表于 2018-6-17 20:45
难呀，绝大部分公司都不考虑在国内的candidate

我看前段时间有人从国内拿到了亚麻的offer?你可以多投投试一试运气，国内同一个公司要求是感觉要高．加油！

请问lz第五轮followup怎么答得？除了bfs还真想不出别的什么。