去哪儿 后端开发 秋招笔试
#软件开发笔面经#
1.算法:给定一个数字范围,给定一个k,判断这个范围中所有能被k整除,或包含子串k的数字。
思路:模拟,遍历范围中的所有数字并比较是否符合题目所给出的条件,满足则输出答案即可。
2.算法:给定一个字符串,多次操作后输出操作后的字符串。
思路:两种操作,一种固定字符位置,一种滚动字符。解法很多,取决于如何更加高效的滚动字符(都能过)
3.算法:n个铁路,提供可达关系,从始发站出发并回到始发站,求疲劳值最小。
思路:维护邻接表以及对应的疲劳值,判断可达并且疲劳值最小返回。
1.算法:给定一个数字范围,给定一个k,判断这个范围中所有能被k整除,或包含子串k的数字。
思路:模拟,遍历范围中的所有数字并比较是否符合题目所给出的条件,满足则输出答案即可。
2.算法:给定一个字符串,多次操作后输出操作后的字符串。
思路:两种操作,一种固定字符位置,一种滚动字符。解法很多,取决于如何更加高效的滚动字符(都能过)
3.算法:n个铁路,提供可达关系,从始发站出发并回到始发站,求疲劳值最小。
思路:维护邻接表以及对应的疲劳值,判断可达并且疲劳值最小返回。
全部评论
相关推荐
11-12 12:30
东北大学秦皇岛校区 数据分析师 点赞 评论 收藏
分享