谷歌实习两轮背靠背一轮加面

#2, monotonic queue

motionlife 发表于 2020-10-17 08:14
#2, monotonic queue

是的是的是的。今天才做了一遍

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

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

感觉第一轮不简单啊。。。BFS怎么求最小值啊? 这是DAG还是无向的？
顺手搜了搜 好多算法做这个的 https://blog.csdn.net/AAMahone/article/details/90347573

楼主，第一题如果用BFS找环，就没法backtracking找路径了吧
路径可以另用一个map存。在BFS的过程中存{node, parent}。这里BFS每个结点只可能有一个parent.
最后再倒推这个map, 可以得到路径

匿名者 发表于 2020-10-16 14:09
9/29两轮背靠背， 10/2号告诉加面， 10/15加面。忘了什么时候给发的面试邀请了，大概是在8月底，9月初左 ...

楼主，加面过了吗？加面后多少时间给消息啊

hsierra 发表于 2020-10-28 04:30
第二道没太懂。

是求matrix里k*k的子矩阵的和吗？ 那考的是求子矩阵和呀。

是每个子矩阵里面的元素的最小值，不是子矩阵的和。

hsierra 发表于 2020-11-8 08:12
楼主，第一题如果用BFS找环，就没法backtracking找路径了吧
路径可以另用一个map存。在BFS的过程中存{node ...

是的，感觉backtrack就是dfs了