Two Sigma电面面经

刚刚挂了电话就上来发面经，手心里还有汗

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

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

cy vs throughput

都是面经上的题，不过感觉他家标准不明，求on-site啊

请问楼主是海投还是内推的？ 投的是senior吗？

haiqicun 发表于 2017-5-19 07:46
请问楼主是海投还是内推的？ 投的是senior吗？

海投的，不是senior

楼主，请问power of 4有要你用那种数学的算法做么，就是LC的Follow up的做法，还是基础的loop做的

junior147147 发表于 2017-5-19 10:02
楼主，请问power of 4有要你用那种数学的算法做么，就是LC的Follow up的做法，还是基础的loop做的

我先是用loop，后来他问我还有没有其他的方法我就用了二进制位的做法。不过我之前看到有人没有被问第二种方法，估计还是看不同的面试官。

HannibalCJH 发表于 2017-5-19 11:22
我先是用loop，后来他问我还有没有其他的方法我就用了二进制位的做法。不过我之前看到有人没有被问第二种 ...

好的。谢谢分享！

HannibalCJH 发表于 2017-5-19 11:22
我先是用loop，后来他问我还有没有其他的方法我就用了二进制位的做法。不过我之前看到有人没有被问第二种 ...

先判断是不是2的幂次。如果是再看这个数减1能被3整除。因为4^n - 1 = (2^n + 1)(2^n - 1) 是可以被3整除的。

楼主收offer了么

HannibalCJH 发表于 2017-5-19 11:22
我先是用loop，后来他问我还有没有其他的方法我就用了二进制位的做法。不过我之前看到有人没有被问第二种 ...

要判断2进制位不也要用到loop么？

1.     bool isPowerOfFour(int n) {
   
2.         if (n <= 0)
   
3.             return false;
   
4.         else {
   
5.             while(n != 1){
   
6.                 int lastBit = n & 0x3;
   
7.                 if (lastBit)
   
8.                     return false;
   
9.                 n = n >> 2;
   
10.             }
    
11.             return true;
    
12.         }
    
13.     }

复制代码