Akuna Quantitative Research Intern OA

都没写出来....

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

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

米看面经

第一题：先把cityFrom, cityTo 整合成一个dictionary。my_dict[city]=connected_cities

然后，从起点（company）出发，在my_dict里寻找connected_cities.
把他们放在一个list里面。
把这个list sort之后加到order里去。表示第一轮到的city。

遍历这个list，寻找新的能从这些cities到的connected_cities
把这些connected_cities中不在order里面的建立一个新的list。这个list代表第二轮能到达的新city。
sort后加到order里去。
如此循环直到  len(order) == cityNodes

第二题：解决问题的关键在于意识到这些popularity里的元素可以划归到一个一个环的结构里。
为了描述的方便我们现在假设这个list是1 based index，你如果用的是python可以自行在代码里切换成 0 based。
从popularity[1]开始，如果popularity[1]！=1， 那么去访问popularity[popularity[1]]. 这个数字指向一个新地址。再去访问这个新地址。这个新地址处储存的数字又指向一个新地址。如此反复，最后你必将回到原点，行成一个环。
假如这个环长度是k, 你需要k-1次swap将这个环还原。
最后找到所有环，把他们的长度减1加起来即可。

第三题：比较简单，考虑的几个点有：
    1. a中有几个重复元素，a中能增加的元素不能超过a中原来重复的元素个数。
    2. a中能增加的元素也不能超过k；
    3. a 中能增加的元素不超过b中有a中没有的元素个数。