哔哩哔哩2020校园招聘后端笔试卷（一）
时长:120分钟 总分:100分
352浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 填空题 |
|---|---|---|
| 数量 | 28 | 3 |
3.
某台计算机连接了8个相同的设备，有N个进程在竞争使用，每个进程最多会同时占...
某台计算机连接了8个相同的设备，有N个进程在竞争使用，每个进程最多会同时占用3个设备，请问当N大于等于多少时，系统可能发生死锁？
12.
使用gcc编译一份C代码的过程，报错提示"undefined r...
使用gcc编译一份C代码的过程，报错提示"undefined reference to 'XXXXX'"，这是哪个阶段出错了？
29.
英文句子单词翻转
原地翻转句子中单词的顺序，但单词内字符的顺序不变。要求：空间复杂度O(1)，时间复杂度O(n)。
输入描述：
英文句子中单词以一个空格符隔开。为简单起见，标点符号和普通字母一样处理。输入样例：
I am a student. 输出描述：
翻转之后的英文句子，单词内字符的顺序不变，以一个空格隔开。输出样例
student. a am I
30.
数组排成最小的数
输入一个正整数数组，将它们连接起来排成一个数，输出能排出的所有数字中最小的一个。
输入描述： 一行输入，数组中的数字用逗号隔开。例如：
输入为：
32,231
则表示数组{32, 231}输入样例： 32,231 输出描述： 直接输出最小数字即可，如示例题目中，输出为：
23132输出样例 23132
31.
0/1 背包问题
有为N件物品，它们的重量w分别是w1,w2,...,wn，它们的价值v分别是v1,v2,...,vn，每件物品数量有且仅有一个，现在给你个承重为M的背包，求背包里装入的物品具有的价值最大总和？
输入描述：
物品数量N=5件
重量w分别是2 2 6 5 4
价值v分别是6 3 5 4 6
背包承重为M=10输入样例： 5 10 2 2 6 5 4 6 3 5 4 6 输出描述： 背包内物品最大总和为15输出样例 15
重量w分别是2 2 6 5 4
价值v分别是6 3 5 4 6
背包承重为M=10输入样例： 5 10 2 2 6 5 4 6 3 5 4 6 输出描述： 背包内物品最大总和为15输出样例 15
