狗狗最新面经

听说发面经可以攒人品，之前一直潜水找资源，今天有机会能回馈一下大家：
五轮：
1. 有向图存在cycles, 返回最短的cycle的所有点。注意是所有点，一开始说思路时用dfs，面试官希望用bfs做。每一个node进queue时要存下上一个node信息，方便找到最短路径后回溯找到path。卡了一会最后够写完code。
2. 任意arra

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

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

坐哪。（扫一边array）
来一堆人，每次挑离两边人最远的人坐，都坐哪。（heap）
人特别多，内存装不下，怎么办。（分布式）。机器怎么分配，每个机器干什么活。（map reduce)

希望能帮助到大家，求好运！

请问第三题右边是dictionary怎么优化呢？

第一题补充一下哈，面试官会给你一个起始点，最短环需要包含起始点。可能没说清楚引起误会了，sorrysorry

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

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

第一题需要找到所有的环 然后选最短的？用什么方式存回溯路径的信息啊？

感觉不简单啊 楼主牛人

第五题一堆人是一起坐下还是一个一个坐下？

第三题怎么做的

“给一堆左右括号，返回所有的组合可能(dfs)”，楼主可以对这个问题举个例子吗？生成的组合必须是valid parenthesis？

pandami 发表于 2018-9-6 11:53
第一题需要找到所有的环 然后选最短的？用什么方式存回溯路径的信息啊？

用map存每一个visited的点的parent node. 最后找到最短后根据这个信息存路径，就是不断找父节点直到至root节点

pandami 发表于 2018-9-6 11:54
第五题一堆人是一起坐下还是一个一个坐下？

问我的是一个一个

zhurongzhu9 发表于 2018-9-6 12:19
第三题怎么做的

dp做最后一问，内层循环时候考虑k这个限制条件就可以了，没必要全走一遍