Pocket Gems 1/29电面

原帖地址:一亩三分地

2015(1-3月) 码农类 硕士 全职@ Pocket Gems – 网上海投 – Phone/Skype 技术电面 |Pass
一个口音严重到没法忍的三哥。
1. strstr, 不过唯一的区别是,假如在str1里有str2,返回的是str2在str1里的起始位置
问了一下算法复杂度,并举出一个worst case发生的情况

2.given a list of N integers, write a program to find k most repeating integers
[1,1,1,2,2,3,4,4]
举例
k=1
[1]

k=2
[1,2]

k=3. From 1point 3acres bbs
[1,2,4]
一开始题意理解有偏差,浪费了点时间。最后想到了解法,但是不太好,比较呆的办法。然后磕磕绊绊写完了
欢迎大牛们指导一下思路。感觉应该不会特别复杂

今天早上收到邮件说过了,开始约第二轮