去哪儿 后端开发 秋招笔试
#软件开发笔面经#
1.算法:给定一个数字范围,给定一个k,判断这个范围中所有能被k整除,或包含子串k的数字。
思路:模拟,遍历范围中的所有数字并比较是否符合题目所给出的条件,满足则输出答案即可。
2.算法:给定一个字符串,多次操作后输出操作后的字符串。
思路:两种操作,一种固定字符位置,一种滚动字符。解法很多,取决于如何更加高效的滚动字符(都能过)
3.算法:n个铁路,提供可达关系,从始发站出发并回到始发站,求疲劳值最小。
思路:维护邻接表以及对应的疲劳值,判断可达并且疲劳值最小返回。
1.算法:给定一个数字范围,给定一个k,判断这个范围中所有能被k整除,或包含子串k的数字。
思路:模拟,遍历范围中的所有数字并比较是否符合题目所给出的条件,满足则输出答案即可。
2.算法:给定一个字符串,多次操作后输出操作后的字符串。
思路:两种操作,一种固定字符位置,一种滚动字符。解法很多,取决于如何更加高效的滚动字符(都能过)
3.算法:n个铁路,提供可达关系,从始发站出发并回到始发站,求疲劳值最小。
思路:维护邻接表以及对应的疲劳值,判断可达并且疲劳值最小返回。
全部评论
相关推荐
07-20 12:27
门头沟学院 Java 点赞 评论 收藏
分享
06-02 15:17
门头沟学院 Java 点赞 评论 收藏
分享
07-24 13:46
门头沟学院 硬件开发 伟大的小黄鸭在学习:我猜就是笔试几乎没用,就是用来给用人部门拖时间复筛简历的,可能用人部门筛到你简历觉得不合适就提前挂了

点赞 评论 收藏
分享