历史悠久的糖# 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:求各种内推