狗家 onsite 前端

小妹当前是纯前端。向recruiter说是前后端都无所谓，因为也想转full stack。onsite一共五轮
1. 白人老爷爷：给出一个网络图，每一个edge有一个权值，求从一个原点走遍所有点的最少cost。

2. 中国人哥哥：人特别好，如何求binary

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

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

ting之类的考虑。


幸运是没有烙印，但第五轮后面闲聊时爷爷也说了一句“有些人每年都来一次面试，这次失败了也没关系，下一次再来” 估计挂了....

你好， 想问下第一道题顶点可不可以重复走的？就是一条边可以走多次？
思路是不是就是 dfs走一遍所有可能， 记下最短的。 过程中用剪枝， 不走重复的点，当前路径超过最小就放弃？

可以问一下楼主第一题怎么做的么？谢谢啦

jwang75 发表于 2018-9-30 04:14
你好， 想问下第一道题顶点可不可以重复走的？就是一条边可以走多次？
思路是不是就是 dfs走一遍所有可能 ...

是的 可以重复经过同一节点。我当时也是用类似的方法。

recruiter提过如果工作经验在五年之内不会有system design。楼主2年经验，主要都是做react。
感觉这个design得要tech lead level的人才能做，小妹纯码农，平常根本没机会参与这样的研讨哎

楼主可以详细说一下第一题的解法吗？没太搞懂意思，是有向图还是无向图？如果是1--2--3然后要求从2出发这个应该怎么解？感谢！