OA1 12.11Due OA2 12.18Due

从地里学了很多，来造福地里
OA1 12.11 due. debug 和逻辑题如地里所说，没什么新的。Coding题是merge 2 sorted lists。 OA1 结束后23~24 hrs 后收到OA2 邀。

work simulation还是地里的老题，但不知道正确答案。随便选了选。Coding题是 minimal path sum 和 LRU cache。Minimum sum of the path in a tree 这道题里所有节点的值都是非负的。

看地里的很多代码是Java的，这里用C++实现一下，回报地里，鄙人的代码都是优化后的，性能应该有保障。

1）
class Solution {
        ListNode* merge2Lists(ListNode* l1, ListNode* l2) {
                ListNode* dummy = new ListNode(0);
                ListNode* cur = dummy;
                while (l1 != NULL && l2 != NULL) {

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

[val]);
                } else { //miss
                        count++;
                        if (store.size() == size) {
                                m.erase(store.back());
                                store.pop_back();
                        }
                }
                store.push_front(val);
                m[val] = store.begin();
        }
        return count;
}


可以关注http://codingmelon.com/2015/12/12/minimal-path-sum-from-root-to-leaves/  ，上面有多种方法的介绍。

强烈求大米！

楼主你发的link那个min path sum的递归解法是有BUG的。