狗家店面面经以及无回复，是不是要主动发个邮件问问？

本人cs 专业背景（其实满水的，不到毕业之前，都没有很想当码农），刷题量不多 300+  目前在纽约的一家startup全职码农， 干了半年了多了
狗家一周之前给了电面（没有oa, 没有hr），是纽约的一个白人小哥，题目是 给一个数组，数组里是 connected location， 让输出从 A到B的路径 （leetcode 应该有很多类似题目，但楼主真心给不了题号）

比如：inputs: [[A,

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

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

估计是没戏了 不知道是不是应该发个信息问一下？反正自己也是默认自己没戏了，就是发个邮件问一下？有什么好的建议吗？

Note: 我不确定这道题是不是应该用top0，怪我自己问题问的不多。之前面过一家大厂，问的就是top0，所以我lc 题号我用了 那2个

dfs写起来最容易bug也好找，如果要记录所有的可能路径就backtrack+dfs，防止loop就用一个visited[]。
bfs难度我感觉稍微难一点点，如果要找最短路径比较适合，cons就是如果graph很大很密，space complexity是exponential的，需要做prunning

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

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

可能会有回路，用拓扑排序好一些吧

楼主你可以说有其他公司快给你offer去问一下recruiter啊

建议调整好心态，几天没有回音就move on。太纠结在已经发生的事情上没啥意思，也挽回不了啥

总会有一家梦想公司在前方等你

我觉得这个题我第一反应也是拓扑

请问怎么用到topo sort的的，topo sort需要维护入度， 但是感觉和入度没关系哇

我感觉普通BFS就好？

zsbenq 发表于 2021-5-18 06:43
可能会有回路，用拓扑排序好一些吧

请问怎么用到topo sort的的，topo sort需要维护入度， 但是感觉和入度没关系哇

我感觉普通BFS就好？

店面一周没回音挺怪的，建议followup邮件问一下
无论过还是不过，应该很快给答复才对