G家第一轮电面，5分钟前的新鲜狗粮_(:3TZ)_

第一题应该是leetcode 里的palindrome permutation, 第二题是 number of 1 bit. 关于测试体系那个部分，能不能麻烦楼主说的详细一点呢，谢谢了~

为啥楼主题如此之简单

zyoppy008 发表于 2016-9-19 06:59
为啥楼主题如此之简单

听对面的口吻，感觉主要是想考第一题follow up的测试体系，和第二题的分治法_(・ω・｣ ∠)_  
“这道题本身很简单” 对方这样说

CeciliaM 发表于 2016-9-19 07:53
听对面的口吻，感觉主要是想考第一题follow up的测试体系，和第二题的分治法_(・ω・&#65379 ...

第二题咋个。。分治法。优化的话不是 稀疏1 或者密集1 的话优化吗？

zyoppy008 发表于 2016-9-19 08:08
第二题咋个。。分治法。优化的话不是 稀疏1 或者密集1 的话优化吗？

稀疏1 优化咋写程序？

请问lz第二题怎么优化的？输入是binary形式的string吗

CeciliaM 发表于 2016-9-19 07:53
听对面的口吻，感觉主要是想考第一题follow up的测试体系，和第二题的分治法_(・ω・&#65379 ...

分治法 根据master theorem属于case 1吧？那不还是O(n)吗？

Count 1 bits O(n)怎么做？ 不是 32 bits 吗？

第一题 其实就是lc 原题 palindrome permutation

http://stackoverflow.com/questions/15233121/calculating-hamming-weight-in-o1

stackoverflow 上的O(1) 解法