Kuliza 面试经历 |设置 1（校内）

第一轮：（在线测试）2小时
– 10-15 道题，包括 C、C++ 输出、HTML、CSS、数据结构题。
– 3 个问题将写在提供的空白处。
1. WAP 打印倍数或 3 或 5，但不能同时在 (1-100) 范围内。
2. 10家创业公司名单。
3. div和span的区别。
– 2个中等难度的编码问题。不记得确切的问题
但是 1q 是 Dynamic Prog 和其他是解决给定的大输入范围的递归关系（必须使用矩阵方法解决它）。

他们没有参观校园，所有进一步的回合都是电话。

第 2 轮：30-40 分钟。

Q. 检测并移除链表中的循环。
Q. 使用 3lit 和 5lit 水壶测量 4lit。
Q. 给定一个括号序列。必须判断它是否平衡。
Q. 给定的 8 个硬币中最轻的硬币，其中 7 个使用最小度量的重量相同。
Q. 删除树中的节点——所有情况。
问：堆栈与堆内存分配。

第三轮：45分钟。

Q. 将一个不等边三角形分成面积相等的 5 部分。
问：给定一个数组，按这些元素的频率降序对数组进行排序。如果 2 个元素具有相同的频率。首先出现的元素必须首先出现。
– 示例输入：5 6 4 7 3 6 5 7 6 5 3 输出：5 5 5 6 6 6 7 7 3 3 4
Q. 在 O(1) 中找到堆栈中的最小元素。
Q. 电话簿的实现。使用什么样的DS？应该能够按名字/姓氏/电话号码搜索。