![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试题
no_name_sky
这个作者很懒,什么都没留下…
展开
-
位运算的相关题型
位运算是把数字用二进制表示之后,堆每一位上0或者1的运算。 1.请实现一个函数,输入一个整数,输入该数的二进制表示中1的个数; 解法一: 一个整数有32个二进制位,只需要对这32位的每一位判断是否为1来统计其中一个个数; 如何判断每一位呢?看下面这个过程,用八位来模拟; 第一位:0000 1010 & 0000 0001 = 0000 0000 ; 结果为零,表示该二进制位是0原创 2017-05-07 11:15:10 · 231 阅读 · 0 评论 -
水果的top k问题
题目: 本公司现在要给公司员工发波福利,在员工工作时间会提供大量的水果供员工补充营养。由于水果种类比较多,但是却又不知道哪种水果比较受欢迎,然后公司就让每个员工报告了自己最爱吃的k种水果,并且告知已经将所有员工喜欢吃的水果存储于一个数组中。然后让我们统计出所有水果出现的次数,并且求出大家最喜欢吃的前k种水果。 void AdjustDown(vector* >& rel, size_t i原创 2017-08-05 11:07:22 · 292 阅读 · 0 评论