大头针面筋

BQ：
没啥意外的题，被面试官问问题+ 聊过去的项目

Coding1:
DP，我今年面了这么多第一次遇到D

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

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

通

Design2:
web crawler，我还是不会，乱讲一通

lz可以分享店面面的什么题？ 已加米

感谢楼主分享，今天加米已到上限，明天回来加。
请问Coding2可以再详细一点吗

coding1是妮蔻-私钥凌吗

可以详细讲下web crawler 问什么吗？感谢！已加米

哇好难

coding 1不是DP，是binary search..
1. 先做一遍linear scan找到最长的一段路，再计算所有加起来多长
2. left = 最长路, right = 所有路加起来的长度
3. binary search. 每次做一个linear scan看一天走这么久能不能完成。
4. profit