高盛面试经历 |第 19 组（技术分析师职位）

面试前的选拔轮有共同的能力问题和编码问题。

对于 Apti，我们有 20 个问题 - 解决时间（30 分钟）（问题适中，不太容易，又不太难）
对于编码 - 1 个问题 - 解决时间（1 小时）（编码问题很容易）

这是我记得的问题：

二叉树必须用字符“S”和“D”填充。 “S”表示活动节点，“D”表示死节点。 'S' 节点有 2 个子节点或 1 个子节点，而 'D' 节点根本没有子节点。为了表示没有节点，我们使用字符“X”。

树输入是按级别顺序给出的。

输出：找到包含最大数量“S”的级别

解决方案提示：

a) 从树中找到节点数 b) 从给定节点中找到树的级别 c) 构造一个 for 循环，使其遍历每个级别并记录遇到的 S 的数量 d) 打印具有最大'S'

面试经历：
第一次技术兼人力资源面试：
询问代码和方法。
如何优化方法？
在电子和电信行业，您为什么想在软件公司从事职业？
（Ans: 上大学之前没有以前的编码知识，经常参加在线编码比赛，硬件公司的竞争很激烈等等）
在 1 到 100 个自然数之间，编写代码找出所有可能满足毕达哥拉斯定理的三元组！
写完代码，问一下代码的复杂度？

谜：
a) 8 升水在一个壶里。给定一个 5 升和一个 3 升的水壶，你怎么能有 4 升？
b) 烧绳问题

第二次技术兼人力资源面试：
详细询问了我的项目。
写一段代码来实现冒泡排序！
编写代码来判断一个字符串是否是回文串？
给定一个大字符串！找到最大的回文序列！

判决：转换。

忠告：直截了当，说话要聪明。沟通是高盛的关键，所以最好要善于沟通。

高盛的所有实践问题！