12月3号面试题记录

12月3号跑了两场面试，上午是青果软件，下午是长城医疗，青果软件让做一个ssh框架，进行功能实现，不太会做。。。果断被刷，下午的长城医疗题目有几个不会，回来查了一下，果断记录上来：

 

 

字符串s长度为n，其中字符各不相同，长度为2的子串的个数为n-1个

 

字符串“m\x43\\\n\p\102q”的长度是7

 

二进制转八进制，三位合一，二进制转十进制，四位合一

 

0100101增加偶校验位为10100101（如果1的个数为奇数，第一位为1，如果1的个数为偶数，第一位为0）

 

在数据库设计中E-R模型用于概念设计阶段

 

线性表插入一个元素平均移动（1+2+3+。。。+n-1）/n=(a1+an)n/2n=n/2

 

换行符‘\n’在内存中占用2个字符，1个字节

 

带参数的主函数 :要么不带参数，要么就带系统规定的参数  int main(int argc, char** argv)（参数名可以修改）

 

 

冒泡排序

for(int i=0;i<length;j++)

      for(intj = Length-1;j>i;j--)

           if(大于)

                 交换

for(int i=0;i<length;j++)

      for(intj = 0;j<length-1-i;j++)

           if(大于)

                 交换