8.29 中兴软件开发岗笔试
单选题14?+多选题6+编程题2
选择题内容挺杂,总体还是很简单的,记录了点不会的题(感觉和岗位没啥相关性):
- 黑白盒测试相关的题
- 结构化设计原则?
- 软件需求规划说明书?
- 决策树
- php相关的题
编程题:
第一题
LED灯可以表示的时间(简而言之,4bit表示小时,6bit表示分钟,题目告诉多少bit是1,求出可能的时间数)
思路:用一个空间为10的数组去存储01状态,回溯遍历所有可能性并且拼接为String放入集合,最后重写一下排序规则按从小到大打印即可。
第二题
给出一个数组,1表示需要修的路,0表示不需要
给出唯一一种修路材料的长度和数量
思路:创建一个数组need need[i]表示 i 到 i + size需要修的数量,然后贪心每次修最大的一个即可。(亲测本题暴力回溯超时)
笔试平台不给复制,所以代码没贴出来。
#笔试##笔经##秋招##校招##Java#