好未来【笔试笔经:9-30】:选择题(14)1. 二维数组指定为之前元素个数计算。2.出入栈顺序问题。3.不是类的成员函数【友元】。4.【a,b,c,d】是先序遍历,问可以有几个不同的二叉树。5.合并两个有序链表的最坏时间复杂度。6.不是HTTP请求方法是:【get,post,delete,update】?7.先后序遍历顺序相反的二叉树特征【空/单个结点】?8.套接字的组合是:【ip+port】?9.HTTP 500 的意义:【服务器内部错误】10.运算符优先级【||,>=,!=,~】11.IP=>MAC【arp协议】12.域名解析耗时最短的是?【缓存域名服务器、辅域名服务器、主域名服务器、转发域名服务器】?13.TCP特点【有链接,可靠】14.二分查找【1000个元素的最多查找次数:7】解答题(1)1. TCP四次挥手草图编程题(3)1.解析字符串+组合出最大值【如:输入:1,15 => 151】2.解析字符串+数组数组旋转(指定值旋转)【如:1,2,3,4,5(k=2)=>4,5,1,2,3】3.模拟实现atoi函数