Snap hangout面经

这周一面的google hangout，然后周五通知拒。上来先问why snap, most challenging part in internship，然后

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

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

ap没答好？也不给feedback。。。感觉这家bar还是很高的，祝大家好运吧

这应该用binary index tree的想法去做：

1. public class Solution {
   
2.     // you need to treat n as an unsigned value
   
3.     public int hammingWeight(int n) {
   
4.         int cnts = 0;
   
5.         while (n != 0) {
   
6.             cnts++;
   
7.             n -= (n & (-n));
   
8.         }
   
9.         return cnts;
   
10.     }
    
11. }

复制代码

Timothy1119 发表于 2017-9-16 11:04
谢谢分享！能问一下第三题有什么减少循环的方法吗？

我提出了一种方法是说把一个32位的int分成4部分(4 bytes)，然后这样每个部分可以预先用个数组存下这2^8=256个数对应的number of 1 bits的数量，这样顶多算4次。他也没说这个是不是他想要的，就跟我讨论说即使这样是不是也有可能很慢，比如内存非常有限而你老要访问这个256大小的数组可能会导致内存交换，也会很慢。。。也是醉了。。。

怎么又笑了 发表于 2017-9-17 01:01
我提出了一种方法是说把一个32位的int分成4部分(4 bytes)，然后这样每个部分可以预先用个数组存下这2^8=2 ...

这道题leetcode有解答 可能那个方法是他想要的

摸摸LZ头，继续加油。

做了3道题？

wtcupup 发表于 2017-9-16 07:35
做了3道题？

是的，不过其中一道是另一道的follow-up

谢谢分享！能问一下第三题有什么减少循环的方法吗？

这是base在哪里的呀

linlin1990 发表于 2017-9-18 10:28
这道题leetcode有解答 可能那个方法是他想要的

哦我说了用n&(n-1)的方法，他接着问还怎么能减少循环数。。。