神策数据 后端研发 成都 春招一面面经

一上来自我介绍，完了以后，同学来屏幕共享，做俩题

1.用java解决: 有一个对原字符串编码的方法, 如BBBAA, 编码成新字符串3b2a, 2b1b2a, 注意字符串可能很大, 实现一个方法, 检测编码后的两个新字符串是不是同一个字符串 IDEA代码实现 （做半天没撕出来）

2.有一个无序数组，怎么找到第K大 （这个不用写，让说思路）

3.遍历同样多的数据，数组和链表哪个快，为什么

4.linnux 怎么查看进程的CPU占用率

5.给一段代码，让看看会不会抛异常

一共半个小时左右

后面答的还行，那个撕算法撕的稀烂

必挂！

不过还是来写写面经，攒人品。