面试算法题求助

先上个可以提交代码的链接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 lines contains m space separated inte...

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

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