📜  Accolite面试经验|套餐10(校园内)

📅  最后修改于: 2021-04-24 03:57:46             🧑  作者: Mango

Accolite Software参观了我们的校园。首先,他们进行了岗前谈话,讨论了他们的工作文化,最大的客户,内部,节日等。还讨论了工作生活方面。

此后,他们进行了30分钟的在线测试,其中包括来自
C,C++:查找o / p,复杂性,错误(如果有)
DBMS:连接查询,索引和理论
操作系统和网络:基础理论网络
和小的定量能力。
大约200名学生出现在本轮比赛中。 11人入围了第一轮采访。我完成了这一回合。对于接下来的前10名,笔/纸进行了编码回合(1小时),从中只有2个入围。我的朋友叙述了三个问题。一次尝试,一次堆,另一次排序。因此,有13个人参加了技术访谈。

第一轮FFS:1小时
两位面试官对我取得的成就表示祝贺。

1)经过一番介绍,他们让我感到困惑。 3 _1 _ 3 _ 6 =8。为了满足相等性,我必须用我可以的任何运算符来填充空格。我想了大约5分钟。然后,我给出了以下内容:(3 ^ 1)&3 +6。他们对这种不那么传统的方法感到满意,但将我引向了更简单的构造。看看您是否可以自己找到它🙂

2)然后跟随着大量的SQL查询,可能就像我在履历表中提到的数据库一样。我建议大家练习联接查询。

3)下一个问题是检测长度为m和n的两个链表的合并点。最初,我提供了hashmap解决方案,他要求我进行编码。然后,他要求其他更便宜的方法。我将问题简化为寻找循环的开始节点(如果允许修改),否则,将两个长度之间的差增加更长的时间。需要完整的工作代码以及时间和空间的复杂性。

4)另一个问题是在数组中找到一个总计为特定值的三元组。
此后,我被通知准备好进行第二轮比赛。五个人被淘汰。

第二轮FFS:2小时
1)给定一个由一定范围内的整数组成的巨大数组。您将如何解决以下类型的查询:报告介于l到r之间的整数数目。我在计数排序中构建了一个前缀数组。现在,所有查询都可以在O(1)中回答。他修改了这个问题,指出范围现在始终是某个数字的倍数。我将i / p划分为存储桶,然后构建了前缀数组。询问完整的代码。

2)给定一个数组列表中有大量字符串,请报告这些字符串的最长公共前缀。我通过创建带有扩展节点的特里来解决此问题,该节点存储了每个节点的深度和计数。仅要求对重要模块进行编码。

3)关于暑期实习的简短讨论,为什么使用Java,我面临什么挑战。他要求我解释treeMap,linkedHashMap和hashMap之间的区别。

4)我提到了一个在Linux Mint上进行的项目。他问我linux的基本命令,即cat,grep,ps,df以及git命令的语法。

5)假设旅行者想预订出租车。编写一个自动服务器,该服务器以最大化公司收益的方式来调度用户区域池中的出租车。您可以做出GPS可用性之类的假设。起初,我不知道我要去哪里。然后,我将问题分解为各种结构,并认为是必要的。这更像是一种讨论,因为它没有明确的答案。我必须写任何我想的伪代码。 30分钟直接进入了这个问题。

6)核心Java问题。它们中的7-8个,包括但不限于new运算符,构造函数,静态块,同步关键字等。
3被淘汰。我进入了第三轮。

第三回合:FFS 1:15小时
面试官打招呼,并告知我本轮为技术经理轮。
1)您是一家餐厅的经理。给定过去一周中每天的原材料采购档案,编写一种算法来预测要采购的每种原材料的数量,以便满足下一周的需求。提及所使用的数据结构(如果有)。经过一会儿的思考,我采用了加权平均法,在工作日的周末,特殊饮食等方面分配了更多的权重。我说,我是经理人,将使用趋势调整因子来预测下一个需求(经济学帮助🙂这是一个例子。

2)给定一个以下格式的i / p火车教练流:XY其中X:大写字母,Y:一个数字,对教练进行排序的最有效方法是什么,以便在该流的末尾,我们可以得到O(1)中的排序顺序。例如。 A3,B2,C10,A1-> o / p A1,A3,B2,C10。
还要证明为什么比较排序具有O(nlogn)的下限,其中n是输入的大小。

3)如何从堆中删除任意项。编写代码。甚至我代码中的多余行也受到了审查。
我对本轮比赛的表现并不自信,但保持积极态度。已经等了十个小时了。

人力资源回合(15分钟)
HR女士非常友好。问我到目前为止对公司的了解。我有种感觉,我正在接受针对早班预备演示的听力技能测试。

我要感谢geeksforgeeks的内容为我提供了帮助。忠告:练习笔和纸代码。切勿躺在简历上,它随时可能适得其反。内在的和平是必须的🙂欢呼!

相关实践问题

Y交换链接列表中的交点
数组中的三元组和
关于Accolite的所有练习题!