刚到房间门口的时候碰到阿姨正在打扫房间,在房门口等了大概5分钟后进去开始参加面试,进去之后没让自我介绍,面试官估计在忙其他事情,所以就直接给我一张纸让写代码,一共4道题,相对比较简单,其中:1、写出int a中,把a转化为二进制数之后,求1的位数;2、memcpy函数的具体实现;3、判断链表是否有环;4、判断链表是否相交,如果相交求出第一个相交的第一个节点;题目是不难,难的是写完后问我代码原理,一脸懵逼,其中第一题用到了 a = a & (a - 1),就问这句代码有什么用?memcpy函数有个陷阱被陷进去了(囧),两道链表相对简单,只是复杂度有点高,所以面试官不是很满意。问完代码后就对着简历开始讲项目,工有三个项目,面试官挨个问的,其中有些专业名词,让解释,不记得英文怎么叫了,所以没回答出来。项目问的很细,会对代码提出疑问,是否考虑有优化?功耗怎么样?这些都没考虑,所以比较蛋疼。
最后让提了问题,自我感觉面试不是太好,所以就随便提了提这个部门是干啥的,然后就回去了。面试未通过,有点心塞。...查看更多
包含4个问题,1个回答
Q:1、int a a转化为二进制后求1的个数?