阅后即焚跪经

虽然跪了，还是谢谢阅后即焚给的经历，自己投得晚，snapchat是onsite第一面，其实题刷的还行，就是自己太紧张，话都说不好了，感觉完全跪在和面试官沟通。还好自己不喜欢LA，感觉venice beach那里治安是真心差啊，楼主在村里地广人稀人民朴实友好住惯了，一个女生走在那儿看着真的哪个都是坏人，后来我走路头都不敢抬，怕一对上眼那些黑人就要拉着了。还好这下也不用考虑了。

1. camera组白人叔叔。calculator，没有括号。 follow up：只有一对括号，加在哪里结果最大。楼主在地里并没有看过这种follow up，一下有点方，说了个brute force for loop的，然后大叔说你这个复杂度很高啊，楼主说是啊，可是我也一下想不出，试探性地说用map存已经重复计算过的结果吗，他说1＋2 ＋3 和 3 + 2 + 1, 1 + 3 + 2都是一样结果，你如果把它们都做key要重复

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

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

改我的代码可以让它更简单，然后楼主说了一点自己使用snapchat一个不太方便的地方，小哥说这个是feature，楼主一时也是无言以对额……然后就结束了。

总得来说，onsite第一面真的会紧张，楼主平时不是不会说话，不会沟通的人，但昨天真的是说不出话来，一直很尴尬，题虽然基本都写出来了，但是follow up基本没怎么写代码，都是讨论，而且觉得自己懂的东西没有能都发挥出来讲给面试官听。确实是自己没有经验，希望后面的面试可以越来越好，所以发一个面经攒攒人品，希望后面心仪的公司顺利拿到offer!

ps: 求问怎么跟面试官沟通好，以及没思路的时候怎么能不尴尬，然后要hint……

想问一下basic calculator II的follow up，感觉面试官说的sort并不能在做backtracking成为memorize map。
如果是
1 + 2 * 3 - sort 之后成为 +*123，结果是7
1 * 2 + 3 - sort之后成为 +* 123，结果是5
上面这个反例说明我们sort之后的string并不足以作为我们的key
我现在的想法就是在表达式里所有的符号相同，那我们就sort，如果有不同就不sort，直接存，但是感觉这种办法判断起来有点麻烦。

用dp做，bottom up来算dp[i, j], 这里dp[i, j]表示的是string从index i 到 index j (包括i 和 j) 的最大可能值。
动态方程： dp[i, j] = Max (  { dp[i, i] operate with [i+2, j] }, { dp[i, j-2] operate with dp[j, j] }  )这里的operate with 的运算符为index 分别为i + 1 和 j - 1的符号。
比如算“1+2*3 + 5”的时候，
我们先算出了
含有一个数的
dp[0,0] = 1, dp[2,2] = 2, dp[4,4] = 3, dp[6,6] = 5
含有两个数的
dp[0,2] = Max({dp[0,0] + dp[2,2] = 3}, {dp[0,0] + dp[2,2] = 3 } ) = 3
dp[2,4] = 6
dp[4,6] = 8
含有三个数的
dp[0,4] = Math({dp[0,0] + dp[2,4] = 7}, {dp[0,2] * dp[4,4] = 9}) = 9
dp[2,6] =  Math({dp[2,2] * dp[4,6] = 16}, {dp[2,4] + dp[6,6] = 11}) = 16
含有四个数的
dp[0,6] = Math({dp[0,0] + dp[2,6] = 17}, {dp[0,4] + dp[6,6] = 14}) = 17
因此最大值为17。

correct me if I am wrong.



补充内容 (2016-10-24 03:48):
反例1+2*3+5*6我结果是112错了
所以要用一个三维的dp 多的维度来记录加了当前加了几个括号 如果选出的最大值是两个区间相加 那么括号数为两个区间括号数目相加加一 如果相乘那么相加后不加一 如果超过1了往回找。

如果一时没有人mock interivew，可以试试把自己做过的题写写思路
思路清楚了，think out aloud会容易很多

跟面试官沟通的时候，可以给自己洗脑他们是你的同学，你们是一块儿做作业来着。这样压力会小很多。
没思路的时候可以试试先分析自己想要什么条件／数据，还缺什么，有时你自己就想出来了，有时面试官觉得你已经很接近了也会告诉你答案。

没思路的时候，建议描述一下你在哪里stuck了，你现在想到了什么解决方法，为什么你觉得这些解决方法不好用，之类的。让面试官理解你现在的问题，这样他才好给你hint。
Think out loud的确不容易，多和同学做做mock interview吧。

请问lz 第一题calculator 需不需要考虑operator的优先级呀？ 比如 3+4*8，是按序算还是先算4*8？

muybienw 发表于 2016-10-15 08:53
没思路的时候，建议描述一下你在哪里stuck了，你现在想到了什么解决方法，为什么你觉得这些解决方法不好用 ...

嗯 我也打算多练练mock interview 感觉要会讲才行

hxtang 发表于 2016-10-15 09:20
如果一时没有人mock interivew，可以试试把自己做过的题写写思路
思路清楚了，think out aloud会容易很多
...

谢谢大神指点！！

luochenhuan 发表于 2016-10-15 11:55
请问lz 第一题calculator 需不需要考虑operator的优先级呀？ 比如 3+4*8，是按序算还是先算4*8？

要先算4*8的

Isabel_Chen 发表于 2016-10-15 12:03
要先算4*8的

刚搜了一下，发现需要用Recursive descent parser或者Shunting-yard algorithm来处理这种operator precedence问题啊。。。感觉好方。。。

能问一下lz是用的神马算法么？

luochenhuan 发表于 2016-10-15 12:11
刚搜了一下，发现需要用Recursive descent parser或者Shunting-yard algorithm来处理这种operator preced ...

Leetcode上面有这道题吧？

现在Onsite他家都已经算晚了嘛。。。