历史悠久的糖# PennySaver - 省钱一族
x*i
1 楼
攒攒人品。
俩题目：
1: nested list 求sum
like {{1,1},2, {1,1}} sum=10
之前自己做这题的时候，都是自己处理字符串解析出数和子list，用循环和stack就搞
定，面试的时候直接给了一个类，这个类表示list，或者是list里的integer，最好的
解法就是递归。一下没转过弯来，写了个有bug的。
2. 2sum
仍然是给个类，让实现类中的两个函数，store和test，说了two pointer的方法，但是
不让用，希望用hashtable的方法，然后讨论了下，如果store调用频率高活着test频率
高应该怎么设计。
过程：
本来应该是一个Staff Engineer和一个国人面我，结果电话过来换成了一个级别低很多
的一个外国哥们（不是印度人）和国人面，没人告诉我换人了。电话过来，那个外国哥
们嘴里还吃着东西。整个过程感觉他都没啥兴致，说啥他也不咋回应。国人很帮忙，帮
我提示，帮我捋逻辑，说好话，很感动。
结果：
两天后得知挂掉了。
PS：求各种内推
俩题目：
1: nested list 求sum
like {{1,1},2, {1,1}} sum=10
之前自己做这题的时候，都是自己处理字符串解析出数和子list，用循环和stack就搞
定，面试的时候直接给了一个类，这个类表示list，或者是list里的integer，最好的
解法就是递归。一下没转过弯来，写了个有bug的。
2. 2sum
仍然是给个类，让实现类中的两个函数，store和test，说了two pointer的方法，但是
不让用，希望用hashtable的方法，然后讨论了下，如果store调用频率高活着test频率
高应该怎么设计。
过程：
本来应该是一个Staff Engineer和一个国人面我，结果电话过来换成了一个级别低很多
的一个外国哥们（不是印度人）和国人面，没人告诉我换人了。电话过来，那个外国哥
们嘴里还吃着东西。整个过程感觉他都没啥兴致，说啥他也不咋回应。国人很帮忙，帮
我提示，帮我捋逻辑，说好话，很感动。
结果：
两天后得知挂掉了。
PS：求各种内推
