饿了么实习 - 笔试

2025年3月7日 19：00 - 20：40

选择题45分：

• 8道单选，7道不定项
• 考点：计算机网络、操作系统、设计模式、数据库、行测

编程题55分：

• 小红的字符串：由01构成的字符串，交换一次下标，不同的操作方案，最终能生成多少不同的字符串？
• 输入：01构成的字符串
• 输出：所有不同方案的数量
• 求解思路：数学
• 小红的验证码：在5×5的矩阵中放入不同的符号，系统将会在?处随机填入[0,9]的数字，其余位置填充
• 输入：5×5的验证码
• 输出：对应的数字
• 求解思路：模拟

#???#	##?##	#???#	#???#
#?#?#	##?##	###?#	###?#
#?#?#	##?##	#???#	#???#
#?#?#	##?##	#?###	###?#
#???#	##?##	#???#	#???#
分表代表：0，1，2，3

• 黑板异或游戏：三种行动1.在黑板上写一个数字，2.擦掉黑板上一个数字，3.求黑板上与输入数字的最大异或值
• 输入：1-3的一个整数 + 操作整数
• 输出：1-2无输出，3输出最大异或值
• 求解思路：字典树