— 招聘, 网易, LCS, 暴力 — 1 min read
之前随便投了一下今日头条竟然过了,虽然不是很想去,但是已经给了我笔试邀约好歹也就做一下,锻炼锻炼脑子,说句实话还是挺喜欢头条的题目的,做起来很有以前ACM刷题的感觉,不像其他公司总感觉"工程化"比较多。
第一题比较简单,表面上无从下手但是仔细想想应该能想出来的,本质上跟走迷宫问题本质上是一致的，只不过在这题中状态既要保存人的位置也要保存箱子的位置。暴力搜索能够,AC代码:
设有 n 个房间，将第 i 个房间的人取出来，依次重新安排到 i+1,i+2,...1,2,3 的房间，不断循环。给你最终各房间人数和最后安排的房间，求最开始的各个房间中人数。
这题有多解，special judge。基本思路就是找到一个包含人数最少的房间，从这个房间开始逆推还原。