面试题

     先简单介绍一下本人，本人小硕，信通院通信与信息系统，无线方向，投的百度无线新技术研发，技术岗。虽然在实验室做过一些项目，但也都是无线通信的底层开发，和互联网没有任何关系。。。
    今早尚未睡醒，突然一阵手机铃声传来，一个陌生的手机号码，见其不是响一声电话，遂接之，在不算清楚的状态下被通知下午一点普天大厦百度面试，突如其来的通知搞的我有点措手不及。本来觉得18号笔试完直接被鄙视了，这从天而降的机会还是迫使我需要在短时间内做好必要的准备，所谓的准备也就是从网上查查面经，复习复习笔试题目，总之还是抱着学习的态度去的，没抱太大希望。
    下午12点40到达普天大厦，签到后稍微等了一会儿，接待我的jj将我指到一个小型的广场，阳光很好，有很多小圆桌，我的面试官已经坐在其中一个小圆桌上等我了，是一对一的面试，坐下后简单打了个招呼，面试就开始了，先是按照我的简历问我关于最近一个项目的相关内容，包括项目组的职责，做过什么，贡献在哪，碰到过什么难题等等，因为面试官gg估计也不太懂我做过的东西，我就blabla一顿介绍，然后又问我学的课程中认为哪个比较困难，困难在哪，有没有具体例子，总之问的比较细。我觉得在这个环节最重要的就是让面试官觉得项目是你做的，有的可讲，对于自己的贡献的部分讲的越细越好，对方听没听懂没有关系，关键在于能够有条理的回答对方问的问题（当然，如果对方对自己做过的项目非常了解，回答问题的时候就应该尽量谨慎，不要扯淡，以免露怯。。。）
    之后的环节是算法，数据结构，编程题，由面试官现场出题，他先出了两个比较简单的题目，一个是 char str = "hello";sizeof(str)和strlen(str)为多少，还有一个是float a；将其和0做比较的if语句如何编写。然后出了一个数据结构算法实现题：给定二叉树，写出计算该二叉树的高度的函数，这题我没想出来。。。他又出了一个：给定二叉树，写出拷贝该二叉树的函数，返回拷贝后根节点值，这道题我只说出了大概的思路，看面试官的表情，不是很满意。。。随后又问了关于二叉树深度优先和广度优先的算法问题，和堆排序的算法问题，无奈专业背景相差过大，这些我都没答上来，对于学计算机的学生，我觉得这些问题应该都不难。。。最后又给我出了道关于字符串的问题：给定字符串，内容为a-z的字符，其中有一个字符出现为奇数次，其他均为偶数次，找出出现奇数次的字符，我简单给出了一个算法，但是时间复杂度过高，于是面试官gg问我能不能对算法进行优化，这个又难住我了，虽然面试官gg人很好，在我想的过程中一直给予提示，无奈我水平不够。。。想出来的答案都相去甚远。。。我觉得这个环节本身考察的问题其实并不难，都是基础，换一个学计算机的学生，这些东西不过是平时的功课罢了，只要算法，数据结构的基础知识过硬，回答这些问题应该都不会很困难
    距离面试结束还有几分钟的时候，和面试官gg简单聊了聊，获知对方是南开计算机毕业的，告诉我互联网行业技术岗主要要求的素质包括算法和数据结构，网络的基本知识，编程能力等等，期间还说了一些我没太明白的专有名词，总之，他觉得以我现在的知识储备和项目经历，目前还不太适合这个职位。。。
    一个小时后，面试结束，本来我也是抱着学习的心态过来试试，对于这样的结果我还是预想的到的，这一趟面试也算没有白来，能够学到一些东西我就知足了。希望大家都能找到好工作，共勉！

sizeof()和strlen()的使用? 

1.从功能定义上,strlen函数,用来求字符串的长度,sizeof函数是用来求指定变量或变量类型等所占用内存的大小； 
2.sizeof是运算符,而strlen是C库函数strlen只能用char*做参数,且以'\0'结尾的；
  
对于静态数组处理: 
     char str[20]="0123456789"; 
     strlen(str)=10;   //表示数组中字符串的长度 
     sizeof(str)=20;   //表示数组变量分配的长度 

对于指针处理: 
     char *str="0123456789"; 
     strlen(str)=10;     //表示字符串的长度 
     sizeof(str)=4;      //表示指针变量的所占内存大小 
     sizeof(*str)=1;     //表示'0'这个字符变量的所占内存大小

1.与Boolen类型的比较 
  if(!x)或if(x) 
2.与NULL比较 
      if(x == NULL) OR if(x!=NULL) 
3.与float类型比较 
  #define   X   0.000001  //因为浮点数大约6-7位,0对于浮点数本来就是个约数 
  if(x>-X && x<X)