indeed Tokyo 笔试,血崩!
第一题是个数字题,说的给一串数字,不停做操作,例如对index为1的加5,每次操作完都要算一下当前数组里面偶数项的和,AC了。
第二题是说给一串序列,求最少需要给多少个数字乘以-1使得对于整个序列是递增(非严格)的,例如[2,-1,1,1,-2] 需要两次,第一次将2乘以-1,第二次将-1乘以-1,最终变成[-2,-1,1,1,2],没有AC,思路没想到,求大家给个思路。
第三题是说给一个grid,有白色格子和黑色格子,给定任意一个grid中的点,求从左上角到右下角的所有经过该点的路线总数,后面几个case超时了。
第四题是说一个迷宫,每个房间之间都有一堵墙,到了编号为几的房间就可以拿到编号为几的钥匙,默认房间1是可以直接到达并且得到钥匙1的,求问最终能够通过多少房间,允许重复走,AC了。
血崩!😢
欢迎 star 我的算法项目:https://github.com/apachecn/awesome-leetcode,希望大家来一起贡献
每天进步一点点,加油!
#笔试题目##秋招#