微步在线 windows终端开发工程师一面

一上来自我介绍，完了以后，同学来屏幕共享，做俩题1.用java解决: 有一个对原字符串编码的方法, 如BBBAA, 编码成新字符串3b2a, 2b1b2a, 注意字符串可能很大, 实现一个方法, 检测编码后的两个新字符串是不是同一个字符串 IDEA代码实现 （做半天没撕出来）2.有一个无序数组，怎么找到第K大 （这个不用写，让说思路）3.遍历同样多的数据，数组和链表哪个快，为什么4.linnux 怎么查看进程的CPU占用率5.给一段代码，让看看会不会抛异常一共半个小时左右 后面答的还行，那个撕算法撕的稀烂 必挂！不过还是来写写面经，攒人品。