🐶家tech phone

分两轮：
第一轮 BQ：
有没有过conflict，如果team有人和你work style不一样会怎么处理，conflict，有team里的人不involve怎么办，task太多做不完怎么办

第二轮coding：
There are n machines labeled 1 to n, and a list of existing bidirectional connections. A message can travel at most

1. ttl

复制代码

hops.
Return the minimum number of new connections needed so that every pair of machines

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

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

connections， 他说太复杂，有更simple solution，我要个提醒他提醒我再读一遍题 :) 。。。 光第一问就花了30min，一共45min面试。

第二问union find也不知道写对没，google doc写的，错了也很难检查的出来，写完他说有minor bug 由于时间很紧，我也不知道改对没。。问答环节也是只会说yes/no，我问AI adoption他说good，我得继续问有多good。。。

这个第一问除了brute force一个个找还能怎么做啊..

这题确实有点绕，ttl hops 加最少加边，lz 现场能想到思路已经不错了。union find 手生太真实了，平时不写就真写不出来。问下 lz 最后是挂了吗？还有 AI adoption 那块面试官是怎么问的呀？

这道题不应该是第二问没有ttl的时候简单吗。。。为什么没有ttl会是有ttl的followup。。。有ttl好复杂啊

匿名用户 发表于 2026-10-22 16:13:36
这道题不应该是第二问没有ttl的时候简单吗。。。为什么没有ttl会是有ttl的followup。。。有ttl好复杂啊

+1, 难道是因为我们没有get到所谓更simple的solution是啥？

感觉像是利口一伞以旧

第一问感觉是NP-hard