Quora Square Snapchat Storm8 Shopkick 电面

Square skype [size=14.4444446563721px]面 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 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

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

4446563721px]full-time 电面 45分钟：
[size=14.4444446563721px](1) 一个unsorted array里有多少对pair的位置是错误的？ merge sort 里在merge 的时候统计位置错误的pair
[size=14.4444446563721px](2) objective c 里 automatic reference couting 是怎么运行的？ 你如何implement（跪了，只知道counter到0 就free object)。

lz，token stream那个题，需要记录每个token出现的次数吧，priority queue维护前k大的不同token，新来一个token的时候，如果它的次数可以放到priority queue里面，怎么保证它不在priority queue里面已经出现一次以上呢，需要额外一些操作么

Quora 的二是这样吗? 要是target太大怎么办，数组开的要很大怎么解决呢？

1. int totalNum(vector<int> A, int target) {
   
2.     sort(A.begin(), A.end());
   
3.     vector<int> num(target+1, 0);
   
4.     num[0] = 1;
   
5.     for(int i = 1; i <= num.size(); i ++) {
   
6.         for(int j = 0; j < A.size(); j ++) {
   
7.             if(A[j] <= i) {
   
8.                 num[i] += num[i-A[j]];
   
9.             }else {
   
10.                 break;
    
11.             }   
    
12.         }   
    
13.     }   
    
14.     return num[target];
    
15. }
    

复制代码

很好奇楼主quora第一题怎么做的， 我确定lc上的题不是这个。

quora第二题很难。 如果能重复拿那么是完全背包， 如果拿的物件一样但是顺序不一样也算不同的话就不知道啥模型了。

我去。 这些题目我全部没有面过。。

第一道题就不会  能补全一下题目 再说下思路么

想问楼主都是如何拿到面试的呀
投了其中两个都很快被据了

quora 第二题是不是leetcode上的combination sum ii啊