非死不可背靠背店面过经+timeline，新人求大米

11.14 两轮背靠背店面：

一面：印度小哥，人很nice很热心，全程交流很顺畅，一共两道题。
第一题：给一个排序好的数组有正有负，要求输出每个数平方以后的排序，比如[-3, -1, 0, 2,

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

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

e: 10.25内推，10.30HR联系，11.2约面试，11.14两轮背靠背店面，11.15通知进入team match

hi，想问一下lz一面Q2怎么做的？ DFS？

请问路径压缩怎么做的

Batistuta 发表于 2018-11-20 09:46
hi，想问一下lz一面Q2怎么做的？ DFS？

DFS和BFS都可以，写的差别也不大，一个用stack一个用queue

hackersplendid 发表于 2018-11-20 12:42
请问路径压缩怎么做的

比如给的条件是a/b=2,b/c=3,c/d=4,假设第一个问题是a/d，在搜索a到d路径的过程中把中间的点b,c,d加到a的neighbor里面，这样以后如果问a/c这样的问题就可以直接得到答案

Q2可以记录已安排任务的上次index, 当新任务的当前index与上次该任务index距离不足冷却要求就留空并增加当前index？

wjhssfs 发表于 2018-11-20 15:31
Q2可以记录已安排任务的上次index, 当新任务的当前index与上次该任务index距离不足冷却要求就留空并增加当 ...

对的，在这个基础上还可以优化一点，就是当不足的时候，index可以直接跳到上次index+冷却时间+1

第二题有点疑问 比如有2a3b 顺序不变是指的要按aabbb安排吗？

drool 发表于 2018-11-21 01:16
第二题有点疑问 比如有2a3b 顺序不变是指的要按aabbb安排吗？

输入的时候就是带了顺序的，比如输入是AABA然后冷却时间是2，那么安排就是A__AB_A，输出7