Arista Networks 来我校实习
第1轮:
第一轮包括 3 个在线编码问题。 Hackerrank 被用作平台。
1.一棵N元树的最大和
2. 在 Trie 中插入和搜索(如果你知道 Trie 就很容易)
3. 排序链表 连接到另一个也必须排序的链表的每个元素。
编码题难度适中。
解决2个或更多的人被选入下一轮。
第二轮:
这是一次电话采访。问题主要来自 DSA。
开始告诉我自我介绍。
1. 让我解释我的算法,从第一轮开始求最大和的 N 叉树。
2. 在 O(n) 中均匀打印字符串中的重复字符。
2. C 程序的输出。 (动态范围)
3. C 中结构体的大小(填充)
4. 为以下每个现实生活情况推荐一个数据结构
一世。车辆登记系统。如果我们将车辆的登记号作为输入,则应输出车主姓名、登记日期、车辆类型。
ii.对于作为输入的车辆类型,应输出该类型的所有车辆的详细信息。
三、如果我们提供两个日期作为输入,则应输出在这些日期之间注册的所有车辆的详细信息。
她想知道我所有解决方案的时间和空间复杂度。
5. C的内存布局问题(指针、自动变量存储在哪里?等)
最后,她问我有没有什么问题要问她。我问了几个问题。
两轮过后,两人被选中实习。
研究 DSA 和时间、空间复杂性。
对你的答案充满信心和清晰。如果您正在接受电话面试,请确保面试官可以清楚地听到您的声音(将麦克风靠近您的嘴巴🙂)。