阿里研发工程师面试题三个小结

1.某航空公司有M个城市之间的全连通运营线路，最近业务扩张，新增了N（>1)个城市。为了保持其全连通运营的特色，公司新增了58种单程票（往与返各算一种单程票，没有联程票）；那么扩张后，该航空公司有（）个城市间的运营能力。

解析：

增加1个城市，则增加M条往返程票；增加2个，则增加M+(M+1)条往返程；增加N个，则增加 M+(M+1)+...+(M+N-1) 条(即29条)往返程；

易得 14+15=29，即N=2，M=14

故 共16个城市全联通

选D==16

 

2、在32位操作系统中，下列类型占用8个字节的为（long long）。

int型字长问题：

① C/C++规定int字长和机器字长相同；

② 操作系统字长和机器字长未必一致；

③ 编译器根据操作系统字长来定义int字长；

      由上面三点可知，在一些没有操作系统的嵌入式计算机系统上，int的长度与处理器字长一致；有操作

系统时，操作系统的字长与处理器的字长不一定一致，此时编译器根据操作系统的字长来定义int字长:"

比如你在64位机器上运行DOS16系统，那么所有for dos16的C/C++编译器中int都是16位的;在64位机器上

运行win32系统，那么所有for win32的C/C++编译器中int都是32位的"

常见基本类型的字节大小

32位操作系统

char ：1个字节(固定)

*(即指针变量): 4个字节(32位机的寻址空间是4个字节。同理64位编译器)(变化*)

short int : 2个字节(固定)

int： 4个字节(固定)

unsigned int : 4个字节(固定)

float: 4个字节(固定)

double: 8个字节(固定)

long: 4个字节

unsigned long: 4个字节(变化*,其实就是寻址控件的地址长度数值)

long long: 8个字节(固定)

64位操作系统

char ：1个字节(固定)

*(即指针变量): 8个字节

short int : 2个字节(固定)

int： 4个字节(固定)

unsigned int : 4个字节(固定)

float: 4个字节(固定)

double: 8个字节(固定)

long: 8个字节

unsigned long: 8个字节(变化*其实就是寻址控件的地址长度数值)

long long: 8个字节(固定)
 

除了*与long随操作系统子长变化而变化外，其他的都固定不变(32位和64相比)

bool 1个字节  char 1个字节      int 4个字节   float 4个字节       doubl 8个字节   long long 8个字节

3、已知一个二叉树的前序遍历结果是（ACDEFHGB） ，中序遍历结果是（DECAHFBG）,请问后续遍历结果是（）。

前序为根左右，中序为左根右，后序为左右根

分析：1、通过前序遍历可以看出A为根节点，由于A为根节点根据后序遍历中的结果判断出DEC为左子树，而HFBG为右子数;

　　　2、对于左子树经过前序遍历得到---》CDE，所以C为根节点;   而在中序遍历中结果是DEC，所以DE是C的左子叶，D是E父节点，且E不可能为D的左子树。

　　   3、对于右子数经过前序遍历得到---》FHGB，所以F为根节点;  而在中序遍历中结果是HFBG，所以H为左子树，BG为右子树，在前序遍历里面是GB所以判断G是根

　　　　  一旦判断出G为根在中序遍历中BG的顺序表明B为G的左子树。到此全部的元素位置判断完毕。

　　　　　　　　　　　　

　　   4、根据后续遍历顺序是左右根可得结果为：EDCHBGFA