Undostres 采访 2018 年 9 月

Undostres 问题 2018 年 9 月

第 1轮：1 小时 30 分钟的书面编码和 MCQ 轮次。 20 道 MCQ 和 3 道关于数据结构的编码问题。
MCQ 对以下主题有疑问：

• 排序算法
• 时间复杂度
• DP
• 贪心算法
• 二叉树
• 堆
• 输出问题

3个编码问题是：

• 给你一个单链表，你必须打印链表中总和为 10 的所有节点对。如果不存在对，则打印 -1
  解决方案
• 你得到一个整数数组。您必须从数组中找到绝对差最小的两个元素。如果存在多对元素，则将它们全部打印出来。
  解决方案
• 给你一棵二叉树，找到总和等于 20 的所有节点对

只要求实现函数而不是整个程序。

第 2 轮：在第 1 轮后入围的学生被要求在 Skype 上进行技术轮次。这一轮提出的问题是棘手的数据结构问题

研究 DSA 和时间、空间复杂性。
对你的答案充满信心和清晰。如果您正在接受 Skype 面试，请确保您有良好的互联网连接，以便您能够理解问题并且面试官可以清楚地听到您的声音。