google onsite 面经

pandami 发表于 2019-6-6 13:55
再求问bq什么形式？是问类似亚马逊领导力原则那种吗？

有一部分领导力，感觉更注重如何更好的team collaboration，考察“googleness”

iiimisery 发表于 2019-6-6 13:59
请问lz第二题怎么做的？我能想到的就是每个itinerary里的city都尝试包括或者去掉dfs+memo

我也就这样做了...

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

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

iiimisery 发表于 2019-6-5 21:59
请问lz第二题怎么做的？我能想到的就是每个itinerary里的city都尝试包括或者去掉dfs+memo

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

游客，您好！
本帖隐藏的内容需要积分高于 150 才可浏览
您当前积分为 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

我在想第一题能不能这么算，计算所有1到左上和右下的距离和，然后返回最小的那个！这样可以从左上和右下同时做bfs，更新1的点

yangyuzhiguang 发表于 2019-6-7 12:05
我在想第一题能不能这么算，计算所有1到左上和右下的距离和，然后返回最小的那个！这样可以从左上和右下同 ...

但是不是所有1都可能有路径到左上和右下的

chocolate bar 是binary search 你最后可能拿到的甜度吗？每次遍历chocolate的chunks加起来超过mid了就分成一个组，看能不能分到k个组？

发帖不留名 发表于 2019-6-8 02:49
chocolate bar 是binary search 你最后可能拿到的甜度吗？每次遍历chocolate的chunks加起来超过mid了就分成 ...

对的，optimal应该是binary search做

TianlYY 发表于 2019/06/08 00:20:43


但是不是所有1都可能有路径到左上和右下的

你是说有些1被别的1围住的可能吗