去哪儿 后端开发 秋招笔试

#软件开发笔面经#
1.算法:给定一个数字范围,给定一个k,判断这个范围中所有能被k整除,或包含子串k的数字。
思路:模拟,遍历范围中的所有数字并比较是否符合题目所给出的条件,满足则输出答案即可。
2.算法:给定一个字符串,多次操作后输出操作后的字符串。
思路:两种操作,一种固定字符位置,一种滚动字符。解法很多,取决于如何更加高效的滚动字符(都能过)
3.算法:n个铁路,提供可达关系,从始发站出发并回到始发站,求疲劳值最小。
思路:维护邻接表以及对应的疲劳值,判断可达并且疲劳值最小返回。
全部评论

相关推荐

不愿透露姓名的神秘牛友
11-04 16:25
小米 计划专员 13x15 硕士其他
点赞 评论 收藏
分享
3 1 评论
分享
牛客网
牛客企业服务