Undostres采访2018年9月

Undostres问题2018年9月

第一轮： 书面编码和MCQ循环1小时30分钟。20个MCQ和3个数据结构编码问题。 MCQ就以下主题提出了问题：

• 排序算法
• 时间复杂性
• 数据处理
• 贪婪算法
• 二叉树
• 堆
• 输出问题

3个编码问题是：

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

只要求实现功能，而不是整个程序。

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

研究DSA和时间、空间的复杂性。 答案要自信、清晰。如果你正在进行Skype面试，确保你有良好的互联网连接，这样你就能理解问题，面试官也能清楚地听到你的声音。