2019/08/19 商汤科技笔试
以下是记得的一些题目，有些我已经找到了答案，有些没找到，如果有错误，欢迎更正，也欢迎补充
【题型：】16道单选题，4道编程题
1 系统在调用重载函数时往往根据一些条件确定哪个重载函数被调用，在下列选项中，不能作为依据的是
A 函数返回类型 B 函数名称 C 参数类型 D 参数个数
https://wenku.baidu.com/view/cbe62519f08583d049649b6648d7c1c708a10b8b.html
2 epoll和select的区别，那些说法是错误的
A epoll和select都是I/O多路复用的技术，都可实现同时监听多个I/O事件的状态
B epoll相比select效率更高，主要是基于操作系统支持的I/O事件通知机制，而select是基于轮询机制
C epoll支持水平触发和边沿触发两种模式
D select能并行支持I/O比较少，且无法修改
https://blog.csdn.net/chengonghao/article/details/51873242
3 以下程序在普通64位机器中应该输出什么
int *p = 0;
p += 6;
printf(“%p\n”,p);
A 0x24 B 0x18 C 0x12 D 0x06
4 4个小区之间的交通描述如下：
A D B C C B D A
5 一下程序的输出结果是多少
int main(int argc,char* argv[])
{
char c =-127;
c -= 1;
printf(“%d\n”,c);
c -=1;
printf(“%d\n”,c);
c = 127;
c += 1;
printf(“%d\n”,c);
c +=1;
printf(“%d\n”,c);
return 0;
}
-128
127
-128
-127
6 下列说法正确是
A DNS使用tcp协议进行传输
B 子网掩码255.255.255.0理论上可容纳254台主机
C 路由器工作于传输层
D TCP握手过程为TCP RST, TCP SYNACK, TCP ACK
7 最小堆{0,3,2,5,7,4,6,8}在删除堆顶元素0之后，其结果是
A {2,3,4,5,7,8,6}
B {2,3,4,5,6,7,8}
C {3,2,5,7,4,6,8}
D {2,3,5,4,7,6,8}
https://www.nowcoder.com/questionTerminal/7e6f1f648278493cae4468813c433ce5?from=14pdf
8.一颗完全二叉树共有91个节点，问这棵树共有几条边
A 90 B 89 C 88 D 87
9. 若一个算法的时间复杂度用T(n)描述，其中n的含义是
A 函数数量 B 循环次数 C 语句条数 D 问题规模
https://www.nowcoder.com/questionTerminal/6a3c241312ea4d0ebdd1daa12bb21bf8?orderByHotValue=1&page=1&onlyReference=false
10. 在并发控制技术中，最常用的是封锁机制，基本的封锁类型有排它锁X和共享锁S,下列说法错误的是
A X/S兼容 B X/X冲突 C S/X冲突 D S/S兼容
https://www.nowcoder.com/questionTerminal/4276157102c44dae93d9c8415d7a12cc
【4道编程题】
1 输入一系列字符串 输出字符串操作之后的结果，字符串只包含数字或者+，-，*，/（题目中并未说具体有多少个输入，应该不是只有5个）
eg:
【输入：】2 1 + 3 *
【输出：】9
【说明】(2+1)*3
【输入：】4 13 5 / +
【输出：】6
【说明】4+(13/5)
2 最好山峰问题
输入为两行，第一行为个数n,第二行为n个整数，中间以空格分开
输出最长的山峰的长度，山峰长度必须大于等于3，否则输出0
山峰定义：第i个元素 Array[i-3]< Array[i-2]< Array[i-1]< Array[i]< Array[i+1]< Array[i+2]
eg：
【输入：】7
9 2 5 8 4 1 7
【输出：】5
【说明】最长的山峰为：{2 5 8 4 1}
3 最大资产问题：
投资资产，问第n年的时候资产是多少？输入顺序为 n,a,b,c,f0
其中 fi = 0,i<0
fi = f0 ,i=0;
fi = af(i-1) + bf(i-2) +cf(i-3) +2*i^2 – 4 + 32767
eg:
【输入：】10 0 0 0 100
【输出：】32957
4 一个数组的全排列中符合要求的数组的个数
符合要求：该数组每个相连的两个元素的和是某个数的平方和
eg:
【输入：】3 6 10
【输出：】2
【说明：】3+6是3的平方和，10+6是4的平方和，10 6 3的全排列中只有3 6 10和10 6 3是符合要求的
【输入：】8 8 8
【输出：】1
【说明：】所有全排列是一样的