我在 Ciena Gurgaon 接受了采访。我有3年以上的经验。
第 1 轮(1 小时):
- 实现你自己的智能指针类
- 复制构造函数
- 赋值运算符
- 给定一个链表,修改它,使所有奇数元素首先出现,然后是所有偶数元素反转。
Example -> Input: 1->2->3->4->5->6->7->8 Output: 1->3->5->7->8->6->4->2
它与此类似:https://www.geeksforgeeks.org/segregate-even-and-odd-elements-in-a-linked-list/
第 2 轮(1 小时):
- 给定不同的服务提供商、他们的前缀和通话费率。对于给定的号码,找到前缀与号码匹配的服务提供商,使得呼叫率最低。
Service Provider 1 972 .1 Service Provider 2 9725 .02 Service Provider 3 97250 .04 Service Provider 4 97254 .06 Service Provider 5 972 .02 Service Provider 6 9721 .02 Number = “9725434567”
在这个问题中,面试官询问将使用什么数据结构来存储服务提供商的这些信息,然后要求找出给定号码的最低通话费率。
- https://www.geeksforgeeks.org/find-a-tour-that-visits-all-stations/
- 实现您自己的向量类。
希望能帮助到你!!祝你好运