亚马逊面试经历 |第 154 组(用于 SDE2)
第1轮:
1. 以迭代递归的方式打印二叉树的层序遍历。
在下一行打印每个级别。 –> 我为此使用了 2 个变量。
2. 转换 HEAD -> TAIL 并打印成功转换路径中的所有单词。
约束:一次只能更改一个字符。
转换后的单词应该是有效的。可以用字典查。
第 2 轮:
1. 检查树 T1 是否是树 T2 的子集。
2. 在按行和按列排序的二维数组中找到第 K 个最小元素。
第三轮:
一、项目角色及相关讨论
2. 查找二叉树中两个节点之间的距离。
第四轮:
1. 设计一个电子邮件客户端。应该具有电子邮件客户端的所有功能。
2. 将一个文件数据从一台 PC 传输到另一台 PC。为了传输数据,正在使用一些网络实体,这需要花费一些价值。您需要降低传输数据的成本。 —> 我使用压缩技术将重复数据替换为第一台 PC 上的某个密钥,然后将其放回另一台 PC。
3. 智能手机/电视应用程序如何更新
4. 项目角色。
第 5 轮(招聘经理):
1.项目角色深入。
2. 您遇到的任何关键问题。
3. C++ -> 多态,抽象类,抽象,重载,编译器给定默认n个拷贝构造函数。
4. 螺旋矩阵拼图。
亚马逊的所有练习题!