登录
  • #美国面经
  • #码农类general
  • #面试经验

Quora Square Snapchat Storm8 Shopkick 电面

xelliotpenguin
4650
8
Square skype 面 60分钟 *2,有几道题目忘了

(1) 一个token stream, 统计这个stream里前k个出现最多的token。

(2) 一个social network, 判断a,b是不是朋友,要求constant time, 可以预处理。

(3) 一个 2 *4 的数组不重复包含1-8这些整数,有3种操作。





a) 上下两个row交换

b) 所有元素向右shift一个位置

c) 中间4个元素,顺时针旋转90度

现在随便给一个这样的数组,最小复员到1234,5678的步骤。

第一题 priority queue/min heap,

第二题 预处理用bfs把所有的cluster 算出来, a,b 是不是朋友看是不是在一个cluster酒行了。

第三题 同样bfs,只是要在为2*4 array写个hash function。



本帖隐藏的内容需要积分高于 188 才可浏览,点击前往一亩三分地论坛阅读

exity。

Shopkick full-time 电面 45分钟:

(1) 一个unsorted array里有多少对pair的位置是错误的? merge sort 里在merge 的时候统计位置错误的pair

(2) objective c 里 automatic reference couting 是怎么运行的? 你如何implement(跪了,只知道counter到0 就free object)。
8条回复
热度排序

发表回复