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,希望大家来一起贡献
欢迎 购买我的专栏https://xiaozhuanlan.com/Lisanaaa
每天进步一点点,加油!
#笔试题目##秋招#
全部评论
第2题,动态规划,可以维护两个数组,分别记录当前元素乘-1和不乘-1的情况下,之前部分需要反转的最少次数,比如对第i个元素判断,先看不乘的时候它是否大于等于前一位的元素,是否大于等于前一位元素的反转,若都大于,则取较小的值放在该位置,反转数组的求法同理。
点赞 回复 分享
发布于 2018-09-14 21:21
我感觉第二题是贪心😅有大佬能讲讲dp的状态转移方程吗🤪
点赞 回复 分享
发布于 2019-04-16 09:46
第二题和第三题都是dp。第四题用个队列BFS遍历,更新队列时将当前房间相连的或者当前房间为钥匙加进队列。。
点赞 回复 分享
发布于 2018-09-14 21:34
第三题:    动态规划,从1 1出发记录一遍, 反过来从h w出发记录再一次。最后结果就是dp1[x][y]*dp2[x][y]%mod。 最后一题咋做的
点赞 回复 分享
发布于 2018-09-14 21:28

相关推荐

Cherrycola01:0实习 0项目 约等于啥也没有啊 哥们儿这简历认真的吗
点赞 评论 收藏
分享
评论
点赞
18
分享

创作者周榜

更多
牛客网
牛客企业服务