狗家电面+VO

第一轮电面： 刷题网729， follow up 731
第二轮电面：两道easy。 25分钟做完。剩下20分钟聊天，聊到结束感觉不尽兴，继续聊了15分钟。。。。。。。

VO：
1. 美国小哥哥。刷题网1423， follow up 每张都带multiplier. DFS + memo
2. 俄罗斯小哥哥。Redact fobid words in a large docume

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

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

9:14 +8:00):
不好意思，再补充一下第四题，要求是return True or False。
楼主用的方法和7楼一样，operator为树的非leaf节点，leaf是数字。暴力枚举所有的可能性是否为true

第四题的要求发在补充说明啦。

cxw111 发表于 2021-4-17 16:24
请问lz 第三题的senso能详细说说么

感觉第三题描述有点模糊。如果是让我们来安排sensor，直接把sensor放在一条线上不就完了吗？如果是给定sensor的位置，判断能不能防止小偷，我觉得跟这个链接里面的第一轮是类似的（这道题看起来很高频的样子）https://www.1point3acres.com/bbs/thread-705837-1-1.html

其实我一直不明白，第一题为啥dfs+memo 如果用hashmap做，performance会异常糟糕

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

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

請問第四題怎麼做呢? 有括號好難

请问lz 第三题的senso能详细说说么

请问第一题 follow up 每张都带multiplier 是什么意思呢？有例子吗？

danzhusuper 发表于 2021-4-17 16:46
请问第一题 follow up 每张都带multiplier 是什么意思呢？有例子吗？

刷题网1齐齐0

楼主，第四题你怎么做的哦？加了括号后就好难啊
产生所有可能的波兰表达式， 把运算结果是对的表达式打印出吗？

同问第四题，可以说说具体要求吗？ return是算式的数量，还是所有符合的算式都要return？
括号的话 有些括号不改变运算顺序，这种情况下要包括在答案里吗？
例如
（1+2）+3  或者 (1 x 2) x 3， 括号没有作用，这种情况下要算在答案里面吗？

我对第四题的想法（虽然没怎么刷过题的我连原题都还没敲出代码来😂）把带括号的加和减（乘除就不需要了）当作另外两个operator，假设是@和$吧。把这两个新符号插在这些数字里，也是暴力枚举左右可能性。如果找到答案的话，parse一遍，把@和$重新翻译为带括号的加减号再返回output。思路不难想但是把代码一行行写出来感觉好烧脑……