楼主是内推的什么岗啊?
试着看了下题目
第一题,记得左老师的书里有个关于链表相交的系列,楼主可以看一下。这个题目用一个指针先走两个链表长度差,然后再同时走,就可以找交点了。
第二题,如果允许额外空间的话,hash确实个好办法,全hash进后,遍历一遍看看有没有 和-差值
第三题,hash冲突检测?,拉链,开放地址