帖子:SDE
职位描述:2021年传票
在线评估回合: 3 道编码问题/2 小时
- 将给定数字转换为单词的程序:https://www.geeksforgeeks.org/convert-number-to-words/
- 与此问题相反(从它们的总和和异或中找到两个数字:https://www.geeksforgeeks.org/find-two-numbers-sum-xor/):
- 这里我们给出了两个数的 sum(X) 和 xor(Y),我们需要找到数字 A 和 B,使得
- X=A+B
- Y=A 异或 B。
- DFS/BFS 类型问题就像 leecode 上的 Flood Fill 问题:https://leetcode.com/problems/flood-fill/
技术面试一:
- 介绍+项目讨论
- 面向对象的概念
- 硬币找零问题:https://leetcode.com/problems/coin-change/
- 总根到叶数:https://leetcode.com/problems/sum-root-to-leaf-numbers/
我能够解决总根到叶数的问题,但在使用 DP 解决时无法获得硬币找零问题所需的输出。
只因他们 拒绝了 我。