• 投的暑期实习，第一次笔试，在线系统是赛码网，不知道在考试前可以进系统熟悉系统，开考了才进去，熟悉系统熟悉了半天。。。5道题都没看完，只看了4道，写出来两道。4道编程题+1道附加题

1. 签到题。一个数如果是11的倍数，或者这个数中含有超过两个1（100011中含有3个1），则输出yes，否则输出no
   不熟悉系统，搞来搞去又用codeblocks写出来CV上去，花了大概40分钟，还是要提前进考试系统熟悉系统的
2. 最大子数组问题。一个由1和-1组成的数组，数组的乘积是指数组中每一个数相乘。求数组乘积为1的最常子数组的长度
   简单的动态规划
3. 看上去像是背包的变种问题。一共有编号1~ m 的 m 道菜，每道菜只有一份。有 n 个顾客，且每个顾客都点两道菜如 ：顾客1点菜（1,2）表示顾客1点了编号为1和编号为2的菜。问最多能满足几个顾客
   刚开始想背包没想出来，最后用递归回溯A了91%，超时了，有没有大佬指教一下
4. 动态规划问题。说是一个游戏，一共有 n 个房间（房间编号为 1 ~ n ），初始位于第一个房间。游戏时长为 m 秒，数组nums [ i ] 代表第i秒时炸弹位于 nums [ i ] 号房间。每次移动房间（可以移动到任意的房间）会消耗一格体力，问通关所消耗的最小体力。
   最后时间不够了写出来没来得及调试，答案不对。这个题我的思路是动态规划dp[ m ] [ n ] 。首先对有炸弹的房间进行标记dp [ i ] [ j ] = - 1 ，外层遍历秒数 m 内层遍历房间数 n ，记录每秒的最小体力消耗themin。对于dp [ i ] [ j ]，如果上一秒( i - 1 )的最小消耗体力themin= dp [ i ] [ j ],则dp[ i ] [ j ] = dp[ i - 1 ] [ j ] ,否则dp [i ] [ j ] = dp[ i - 1 ] [ j ] + 1。最后输出最小值themin
   5.因为笔试系统中这四道题属于一个子卷，另外一道附加题属于一个子卷，我想点出去看看最后一道题，但是他提示我交卷，就没敢点出去

呜呜呜写出来两道题是不是铁凉了