程序员笔试题

1.腾讯2013:

signed char a=0xe0;
unsigned int b=a;
unsigned char c=a;

下面说法正确的是:

  A (a>0 )&&(b>0)为真 B c==a 为真 C b的16进制为0xffffffe0 D 都不对

  答案:C

  整形比较小于int的会扩宽的int再比较, 而有符号数扩宽填充符号位, 无符号数填充0, 导致扩宽后两个整形的二进制不再相等, 选择C.

2.腾讯2013:

int main()
{
  long long a=1;
  long long b=2;
  long long c=3;
  printf("%d,%d,%d",a,b ,c);
  return 0;
}

输出结果是什么?(32位环境,cpu为小端模式,所有参数用栈传递)  

答案:1 0 2
1)无论32/64, long long都是8字节整形, %d会将参数栈上的内存解释为4字节int, 所以会造成打印结果异常.
2)由于任何多字节变量都要做内存对齐, 原则是自身长度与sizeof(int)间较小值, 所以3个long long在栈上是可以紧密排列的, 并且第一个long long对齐在sizeof(int)对// 齐内存地址.
3)栈地址向低增长, 函数参数入栈从右向左, 所以第一个long long是参数栈上最低地址的参数, 总共只需要1.5个long long就足以打印完3个%d.
4)小端情况下, 第一个%d解释了第一个long long的低4字节, 打印1. 第二个%d解释了第一个long long的高4字节, 打印0. 第三个%d解释了第二个long long的低4字节, 打印2.

3.腾讯2013:

  unsigned int a= 0x1234;
  unsigned char b=*(unsigned char *)&a;
  在32位大端模式处理器上变量b= ?

  答案:0
  unsigned int a= 0x1234; 其中int是4字节, 补齐16进制表示为: 0x00 00 12 34
  unsigned char b=*(unsigned char *)&a; 由于大端存储, 所以上述int a变量的最低地址存储的是
  十六进制表示中最左边的1字节, 为0x00.

 4.某互联网公司面试题:

哈希表查找不成功的平均查找长度  哈希表查找不成功的平均查找长度怎么计算?
解答:先建好表,然后可以算出每个位置不成功时的比较次数之和,再除以表空间个数! 
例如:散列函数为hash(x)=x MOD 11,用线性探测,建立了哈希表之后,如何求查找不成功时的平均查找长度!?

       地址:0     1    2    3    4    5    6    7    8    9    10
      数据:33    1   13  12  34   38  27  22   -   -   -
  成功次数:1     1    1    3    4    1    2    8
 不成功次数:9     8    7    6    5    4    3    2    1    1    1

查找成功时的平均查找长度:ASL=(1+1+1+3+4+1+2+8)/8 =47/8
查找不成功时的平均查找长度:ASL=(9+8+7+6+5+4+3+2+1+1+1)/11

(注:求查找不成功时的平均查找长度,一般情况下分母为表长,但精确地讲是表长的有效位个数。

  例如对于字符串来说,散列函数为hash(x)=x/2,x为字符的第一个字母在字母表的序号,表长即使为16,该分母也应取14,因为最大的hash(Z)=26/2=13,即只有0~13的14个有效位置有效。)

说明:

第n个位置不成功时的比较次数为,第n个位置到第1个没有数据位置的距离。

  如:第0个位置到第1个没有数据位置(8)的距离为9.

 5.windows内存管理的机制以及优缺点

分页存储管理基本思想:

用户程序的地址空间被划分成若干固定大小的区域,称为“页”,相应地,内存空间分成若干个物理块,页和块的大小相等。可将用户程序的任一页放在内存的任一块中,实现了离散分配。

分段存储管理基本思想:

将用户程序地址空间分成若干个大小不等的段,每段可以定义一组相对完整的逻辑信息。存储分配时,以段为单位,段与段在内存中可以不相邻接,也实现了离散分配。

段页式存储管理基本思想:

分页系统能有效地提高内存的利用率,而分段系统能反映程序的逻辑结构,便于段的共享与保护,将分页与分段两种存储方式结合起来,就形成了段页式存储管理方式。

在段页式存储管理系统中,作业的地址空间首先被分成若干个逻辑分段,每段都有自己的段号,然后再将每段分成若干个大小相等的页。对于主存空间也分成大小相等的页,主存的分配以页为单位。

段页式系统中,作业的地址结构包含三部分的内容:段号      页号      页内位移量

程序员按照分段系统的地址结构将地址分为段号与段内位移量,地址变换机构将段内位移量分解为页号和页内位移量。

为实现段页式存储管理,系统应为每个进程设置一个段表,包括每段的段号,该段的页表始址和页表长度。每个段有自己的页表,记录段中的每一页的页号和存放在主存中的物理块号

6.winsock建立连接的主要实现步骤?
  服务器端:socker()建立套接字,绑定(bind)并监听(listen),用accept()
  等待客户端连接。
  客户端:socker()建立套接字,连接(connect)服务器,连接上后使用send()和recv(
  ),在套接字上写读数据,直至数据交换完毕,closesocket()关闭套接字。
  服务器端:accept()发现有客户端连接,建立一个新的套接字,自身重新开始等待连
  接。该新产生的套接字使用send()和recv()写读数据,直至数据交换完毕,closesock
  et()关闭套接字。

7.IP组播有那些好处?
  Internet上产生的许多新的应用,特别是高带宽的多媒体应用,带来了带宽的急剧
  消耗和网络拥挤问题。组播是一种允许一个或多个发送者(组播源)发送单一的数据包
  到多个接收者(一次的,同时的)的网络技术。组播可以大大的节省网络带宽,因为无
  论有多少个目标地址,在整个网络的任何一条链路上只传送单一的数据包。所以说组播
  技术的核心就是针对如何节约网络资源的前提下保证服务质量

8.百度笔试题:静态链接和动态链接的区别

静态连接库就是把(lib)文件中用到的函数代码直接链接进目标程序,程序运行的时候不再需要其它的库文件;动态链接就是把调用的函数所在文件模块(DLL)和调用函数在文件中的位置等信息链接进目标程序,程序运行的时候再从DLL中寻找相应函数代码,因此需要相应DLL文件的支持。  

静态链接库与动态链接库都是共享代码的方式,如果采用静态链接库,则无论你愿不愿意,lib 中的指令都全部被直接包含在最终生成的 EXE 文件中了。但是若使用 DLL,该 DLL 不必被包含在最终 EXE 文件中,EXE 文件执行时可以“动态”地引用和卸载这个与 EXE 独立的 DLL 文件。静态链接库和动态链接库的另外一个区别在于静态链接库中不能再包含其他的动态链接库或者静态库,而在动态链接库中还可以再包含其他的动态或静态链接库

原文地址:https://www.cnblogs.com/daimingming/p/3308176.html