Confluent 店面

上周 Confluent 技术电面，两个面试官，其中一个是shadow。先聊了5分钟左右简历，之后就开始做题。做题过程十分恶心，各种限制，必须要按照他们想要的思路

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

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

我先给了个DP的解法，他说他们不想要这个解法，再给了一个recursion的解法，还是说不行。说是这些解法在leetcode上有，他们不想要这些答案。然后让我用Iteration一点点夯。。。
最后时间用完了还有一两个 test case 跑不过，几天后通知跪了。

厚颜无耻的求点儿大米。。。大米太少的看不了多少面经

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

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

有点搞笑
不想要leetcode上的解法，出一个不是leetcode的题不就行了吗

是不是你答太快给人印象像是做过?

khart 发表于 2020-12-3 09:38
是不是你答太快给人印象像是做过?

并不是，他们家期待的就不是DP的解法，随便搜一搜面经都可以知道

应该是用state machine那种解法。 另外，state machine 还可以解决regular expression 那题

aunom 发表于 2020-12-3 02:32
有点搞笑
不想要leetcode上的解法，出一个不是leetcode的题不就行了吗

这种题本质上 最好是用state machine那种解法。

khart 发表于 2020-12-3 09:38
是不是你答太快给人印象像是做过?

这种题本质上 最好是用state machine那种解法。。。

tobebeyond 发表于 2020-12-7 01:48
这种题本质上 最好是用state machine那种解法。

学习了！state machine也需要学习下。

你用state machine解题方法, 不是就是类似inplace recurision?
你会记录state machine的计算结果, 来减少重复计算吗?
state machine如果使用BFS,那要如何来duplicate calculation?