📌  相关文章
📜  Accolite面试经验|习题集13(实习和FTE校园)

📅  最后修改于: 2021-04-29 13:00:23             🧑  作者: Mango

Accolite参观了我们的校园,以招募全职员工和实习生。该过程从安置前的谈话开始,然后我们需要进行5个回合的过程。

第一回合:在线(30分钟)
第一轮在线进行,由MCQ涵盖C,C++,OS,DBMS组成。我们必须回答20个问题,是的,每个错误答案都有一个负号(-0.25)。
大约有650人参加了在线测试,并选择了75人进行下一轮测试。

第二回合:纸质编码(1小时)
我们被要求在纸上编码以下问题:
1.打印最短路径以在屏幕上打印字符串
2.找到要翻转的零,以使连续的1的数目最大化
3.序列化和反序列化二叉树

在参加该考试的75人中,有20人入围。
第二天,我们进行了3次技术面试。

第三回合:F2F面试(2小时)
我是第一个入围的人,因此接受了公司高级技术总监的采访。她问我有关我最喜欢的数据结构的问题,我回答了树。因此,她要求我对二叉树进行锯齿形的水平顺序遍历。

  1. 螺旋形式的水平阶遍历
  2. 然后她给的编码格式的字符串,问我找到字符串中的第k个字符而不解码。
    例如:
    输入:编码字符串为“ a9b21c5”,k = 27
    输出: “ b”
  3. 然后,她给了我上周遇到的实时问题,并要求我提供解决方案并进行编码。
    场景:有一个API可以从套接字接收数据,该套接字是使用缓冲区获取的。无法保证通过套接字读取了多少数据(即第一次读取5个字符,第二次读取20个字符)。要读取的数据由HTTP标头和要显示的消息组成。标头通过定界符(此处为“ 000 |”)与标头分隔开。考虑到无法找出套接字读取了多少个字符的事实,我不得不编写一个丢弃HTTP标头并仅显示消息的代码。
    她最后问了我的项目。

第四回合:F2F面试(1.30小时)
采访要求我编写以下问题的代码:

  1. 困雨水
  2. 给定一个链表和一个整数’k’,我必须旋转链表(注意:反向链表是不同的)
    输入:1-> 2-> 3-> 4-> 5-> 6-> 7-> 8-> 9-> 10且k = 4
    输出:4-> 1-> 2-> 3-> 8-> 5-> 6-> 7-> 9-> 10
  3. 他给了我一个由二叉树表示的字符串(每个叶节点是一个字符)和一个随机函数,该函数可能会交换二叉树的任意数量的内部节点(就像镜像)。我必须找出随机函数调用后返回的字符串(由树表示)是否是原始字符串的有效置换。
    例如:输入: “ golden”和“ gloned”,其中gloned是调用随机函数后返回的字符串。
    输出:
    输入: “黄金”和“ gnlode”
    输出:错误

第五回合:F2F面试(1.30小时)
面试官给了我两种情况,并要求我为两种情况写一个算法。
方案1:
我必须乘飞机从钦奈到达巴黎。他希望我找到到达巴黎的最佳途径。我告诉他,我将使用基于距离的Djikstra算法,一种基于时间的解决方案以及一种基于距离和时间的解决方案(使用加权平均值)。然后,他要求我最小化每个中间顶点要考虑的点数。我告诉他使用纬度和经度来找到目的地的方向,并相应地考虑点。然后,他让我在源和目的地之间画一条线,并让我只考虑那些在画线倾斜30度以内的点。我给了他一个解决方案,他对此感到满意。

方案2:
他让我假设我的城市中有100个机场,并且他让我建议一种算法,该算法根据目的地和每个机场的每次航班飞行时间来选择机场。然后,当我从当前位置前往机场时,他要求我纳入“交通”的含义,并要求我进行相应的设计。他问我是否对他有任何疑问,在我加入公司之前,我对公司的结构,客户以及要学习的任何先决条件提出了很多问题。

结果于当晚晚些时候宣布,我被选中!!!

关于Accolite的所有练习题!