2017-09 bloomberg 新鲜跪经

面试官印度哥哥，还比较nice， 问了fullstack 的一个项目经历，更感兴趣服务器端的架构。

第一题是LC139 的变种，要求output 一个space 分割开每个dictionary wo

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

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

是说在swap A 里character 的时候同时swap B 里面对应的position，这样可以保持A， B 同步update。

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

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

第二题，在ide里跑了几个例子没问题

1. private static void helper(char[] a, int[] b) {
   
2.         for (int i = 0; i < b.length; i++) {
   
3.             if (i == b[i]) {
   
4.                 continue;
   
5.             } else if (i < b[i]) {
   
6.                 int tmp = (int) a[i];
   
7.                 a[i] = a[b[i]];
   
8.                 b[i] = tmp;
   
9.             } else if (i > b[i]) {
   
10.                 int tmp = (int) a[i];
    
11.                 a[i] = (char) b[b[i]];
    
12.                 b[i] = tmp;
    
13.             }
    
14.         }
    
15.     }

复制代码

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

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

第二题怎么做？？

wxl3691 发表于 2017-9-6 21:42
第二题怎么做？？

第二题用快排，把第二个数组里面的排好序的同时挪动第一个数组的元素。也就是说partition的时候，顺便把对应位置的元素调换位置。这样复杂度为O(NlogN)，空间为O(1)

第二题输入的B给的是index？如果是的话是不是可以直接直接foreach valid index i, output[i]=A[B[i]]?

你三大爷爷 发表于 2017-9-6 22:12
第二题用快排，把第二个数组里面的排好序的同时挪动第一个数组的元素。也就是说partition的时候，顺便把 ...

这题真要这样吗？？真难啊

你三大爷爷 发表于 2017-9-6 22:12
第二题用快排，把第二个数组里面的排好序的同时挪动第一个数组的元素。也就是说partition的时候，顺便把 ...

快排不对， 生成的是c b d a

y2m3 发表于 2017-9-6 22:48
第二题输入的B给的是index？如果是的话是不是可以直接直接foreach valid index i, output=A]?

要in-place, 不能初始化output

B里面的数字其实对应的是A里的index, 满足 B[i] <= n, 0<=i<n; 所以这题类似nums[i] = nums[nums[i]], B[B[i]] 其实就是B[i] 真正的位置