面试算法题求助

先上个可以提交代码的链接https://ac.nowcoder.com/acm/contest/21592/A 题意： 简单来说就是给你一张二维的图只有0和1，然后你可以向下或者向右移动，要求最后到达(n,m)的方案数 题意还是非常好理解的，而且这个dp也算一个写在脸上了，可问题就是仔细一看数据范围 The first line contains four integers, n, m, p, q(1≤n,m≤500,0≤p,q≤10000). Each of the next n...

发个帖子记录一下遇到的算法题，有的凭借记忆啦！！！！！不会不会不会，被虐的够呛,dan是我依旧是一只打不死的小强。 一、一个人滑雪，有四个方向SNWE（表示各个方向移动1米），条件是如果沿着之前访问过的路径移动，耗时5秒；如果没有沿着先前访问过的路径移动则耗时1秒；       求输入路径得出移动用时？       例子：NNN  15s                  NS 6s                  WWEN 16s                  WWEE 12s                  NWNWS 25s  二、...

今天面试一家公司的时候被面试官问了一个链表题，现场没有想出来，之后想了很久也没有思路，特此向各位大佬求助： 有一个双向链表，我有 头 尾 两个指针，在这个双向链表中有一个节点指向的下一个节点是个异常的节点，即随机指了一个节点，那么如何快速的找出这个节点； 我给出了其中肯定会有环，可以通过查找环的方式来找到环形成的节点；面试官说这种效率比较低，给出了提示说从统计学的角度进行思考，我也一直没有思路；

#面试算法题求助#有n>D人在排队寻找肯德基。排队的每个人都有强烈的饥饿度。一个人的怒气值被定义为他前面没有他饥饿的人数，整个队列的烦恼是每个人烦恼的总和。鉴于每个人的饥饿度，目标是使用O(nk)的时间复杂度确定一个数组有多少组合使总饥饿度为k。