面试前我按照一般的经验复习了一下C++的语法、多态、STL容器,还有算法与数据结构之类的基础知识,DP题也回顾了一下。结果面试的时候发现问的跟想象的不一样,给我问懵了。。菜是原罪。。 1. 先问了我简历上的项目,我做过一个小游戏DEMO,面试官着重问了这个 2. 问我位操作的问题,这部分要是大一问我应该能回答出来,大三我已经退化了。。 先让我写一下计算一个int的二进制有多少个1的代码,我就写了最简单的一位一位算的。 然后问我能不能每次循环直接把最低位的1给去掉,还说方法很巧妙如果没做过比较难想,我就懵B了。提示我减一我才恍然大悟。 问完这个面试官又说还有一种暴力查表的办法,显然要占2^32,...