腾讯2016在线模拟笔试
题目
1,若系统中有5台打印机,现有多个进程均申请使用两台,若规定每个进程一次仅允许申请一台,要使系统不会发生死锁,至多允许( )个进程参与竞争。
A.2
B.3
C.4
D.5
正确答案:C
解析:由于系统资源总共只有5台,若有5个进程参与竞争,每个进程在拥有一台打印机后,由于都需要两台打印机,所有进程都不能向前推进,假设又都不愿意放弃已申请到的打印机,系统便进入死锁状态,若有4个进程参与竞争,每个进程拥有一台打印机后,任意一个进程在获得剩余的一台打印机后就可以运行,在该进程运行完后,释放拥有的两台打印机,其他3个进程就可以顺利推进,完成各自任务。
2,Linux系统中,基本数据类型的大小
3,TCP/IP中,各层的协议
4,编程题目:
(1)递归格雷码;
(2)大整数乘法;
(3)数组中出现次数多于一半的数。
leetcode 169. Majority Element