虾图狗被svp废掉面经

电面很简单，声测小白，求rgb最趋近的颜色，用一个hexdigit表示，比如输入是#AA0908,那么最接近的就是#AA1100,输出#A10

为什么AA0908最接近的是AA1100？难道不应该是AA0909么？

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

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

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

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

".R...R.L...R..L.."这个里面9-11，13-14也应该是站着的吧？

".R...R.L...R..L.."这个里面9-11，13-14也应该是站着的吧？

和楼主同专业，同startup背景，同match虾图。。。求svp放过

idatascience 发表于 2018-5-15 03:51
".R...R.L...R..L.."这个里面9-11，13-14也应该是站着的吧？

9-11是，13，14各向左向右倒了一点。

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

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

第四题可以转化为一个两点之间求最长路径的图问题：

1. 设输入是长度为n的序列：S(1), S(2), ..., S(n)
   
2. (每个元素都是A-E的集合，例如 S(1) = "B", S(2) = "AD")
   
3. 
   
4. 1. 对于每个S(i)，创建5个节点 Va(i), ..., Ve(i)   (对应A-E)
   
5. 
   
6. 2. 为了处理方便，先额外创建5个源节点 Va(0), ..., Ve(0)，和5个汇节点 Va(n+1), ..., Ve(n+1)
   
7. 
   
8. 3. 对于任意i ϵ [0, n]，对于任意x,y ϵ "ABCDE"
   
9.    创建一条边Vx(i) -> Vy(i+1)，当且仅当x与y在跳舞毯上相邻；
   
10.    然后，如果x在集合S(i)中，那么设定边的权值为1，否则为0。
    
11. 
    
12. 4. 将5个源节点合并为一个节点V(0)，5个汇节点合并成一个V(n+1)
    
13. 
    
14. 5. 求从V(0)到V(n+1)的最长路径
    

复制代码

求最长路径的方法一般是拓扑排序+DP，不过这里我们已经知道图的结构是每5个一层了，层内部不会有依赖关系，所以不用拓扑排序，直接创建两个长度为5的数组滚动DP就好。

时间复杂度O(n)，n是序列长度

svp是哪一步？在hiring committee之后吗？