谜语,据说是河北的一个地名# Joke - 肚皮舞运动
R*n
1 楼
上来二话没说,直接做题。
题目倒是很简单:给一个int,计算里面的bit为1数量。引申出其他一些input的问题。
上来扯了一堆原码补码反吗二进制,好久没看,给绕晕了。而且有些term竟然忘了英语
怎么说,实在是憋屈啊!基础知识还是要复习啊!估计这部分表现不好,给人感觉基础
不牢固,应该比较减分。
最后绕回来,给了一个空间换时间的解法,每个字节不同值(0-255)的1的数量放在一
个array里面,然后把int分成四个字节直接查表算。
后来的问题是input是其他类型怎么办,比如int array之类的。方法类似。期间穿插一
些基础知识,比如sizeof,endians之类的。这部分还好。
最后还有五分钟多,说要给我出个random generator,我说是不是要实现线性同余法?
他说不是,又说忘记要出什么题目了,扯谈了一会,直接time is up, have a nice
day了。
教训:做题的同时,基础知识的复习还是不能放松。而且各种术语一定要记住英语是啥
。。。
希望对大家有帮助!
题目倒是很简单:给一个int,计算里面的bit为1数量。引申出其他一些input的问题。
上来扯了一堆原码补码反吗二进制,好久没看,给绕晕了。而且有些term竟然忘了英语
怎么说,实在是憋屈啊!基础知识还是要复习啊!估计这部分表现不好,给人感觉基础
不牢固,应该比较减分。
最后绕回来,给了一个空间换时间的解法,每个字节不同值(0-255)的1的数量放在一
个array里面,然后把int分成四个字节直接查表算。
后来的问题是input是其他类型怎么办,比如int array之类的。方法类似。期间穿插一
些基础知识,比如sizeof,endians之类的。这部分还好。
最后还有五分钟多,说要给我出个random generator,我说是不是要实现线性同余法?
他说不是,又说忘记要出什么题目了,扯谈了一会,直接time is up, have a nice
day了。
教训:做题的同时,基础知识的复习还是不能放松。而且各种术语一定要记住英语是啥
。。。
希望对大家有帮助!