面试
xinpo66
it职业发展顾问5年
展开
-
求一个数二进制表示法中1的个数诸多方法 .
求一个unsigned int 数的二进制表示中有多少个1? 这是一道面试题可以用以下的一些方案。 第一种是很容易想到的采用循环的方式并且与1进行位与运算,具体代码如下。 unsigned int GetBitNumOfOne_ByLoop1(unsigned int nValue) { const unsigned int nNumOfBitInByte = 8; unsigne原创 2013-02-21 17:08:27 · 1031 阅读 · 0 评论 -
c++面试宝典(2)
41.文件中有一组整数,要求排序后输出到另一个文件中 答案: #i nclude #i nclude using namespace std; void Order(vector& data) //bubble sort { int count = data.size() ; for ( int i = 0 ; i { for ( int j = 0 ; j {原创 2013-02-28 12:38:21 · 797 阅读 · 0 评论 -
C++面试宝典(3)
71.冒泡排序算法的时间复杂度是什么? 答 、O(n^2) 72.写出float x 与“零值”比较的if语句。 答 、if(x>0.000001&&x 73.Internet采用哪种网络协议?该协议的主要层次结构? 答 、tcp/ip 应用层/传输层/网络层/数据链路层/物理层 74.Internet物理地址和IP地址转换采用什么协议? 答原创 2013-02-28 12:40:27 · 820 阅读 · 0 评论 -
C++面试宝典2011版 (1)
1.new、delete、malloc、free关系 delete会调用对象的析构函数,和new对应free只会释放内存,new调用构造函数。malloc与free是C++/C语言的标准库函数,new/delete是C++的运算符。它们都可用于申请动态内存和释放内存。对于非内部数据类型的对象而言,光用maloc/free无法满足动态对象的要求。对象在创建的同时要自动执行构造函数,对象在消亡之前要原创 2013-02-28 12:37:29 · 736 阅读 · 0 评论 -
c++面试宝典(4)
103.编写一unix程序,防止僵尸进程的出现. 同学的4道面试题,应聘的职位是搜索引擎工程师,后两道超级难,(希望大家多给一些算发) 1.给两个数组和他们的大小,还有一动态开辟的内存,求交集,把交集放到动态内存dongtai,并且返回交集个数 long jiaoji(long* a[],long b[],long* alength,long blength,long* dongtai[])原创 2013-02-28 12:41:25 · 1287 阅读 · 0 评论 -
C++高频面试题
malloc/free和new/delete的区别 malloc/free是C语言的标准库函数,new/delete是C++的运算符。 由于malloc/free是库函数而不是运算符,不在编译器控制权限之内。 对于用户自定义的对象而言,用maloc/free无法满足动态管理对象的要求。(废话) new是类型安全的,malloc不是。int a=new float[2]是通不过编译的,原创 2013-03-20 23:32:49 · 842 阅读 · 0 评论 -
笔试中的算法题
#include #include //parameter:nSourceColor-32bitsRGB Color to convert //Returns:The Converted color as a 16 Bits RGB Color unsigned short ConvertRGB888toRGB565(unsigned int nSourceColor) { unsign原创 2013-03-28 00:12:13 · 1250 阅读 · 0 评论