Sapient校园招聘（副软件开发工程师2）

第一轮：在线考试

它有五个部分，每个部分都有自己的部分时间，无法继续。这项测试是由HirePro组织的，并且 没有负面评分方案。

第1节（数量、逻辑和语言）-

它有25个问题，时间为30分钟，定量问题来自比率、工作和时间、百分比和损益。在口语中，有两段，每段2个问题。在逻辑学中，字符编码、解码和一个连接的问题。

定量问题的水平介于Arun Sharma LOD 1和IndiaBix之间。

练习IndiaBix中的字符编码和解码。

第2节（技术、Java和 哎呀 （概念）-

它有20-25个问题，分配的时间是35分钟。在技术问题中，我们询问了哈希、堆、Bst、AVL树旋转。java中给出了代码片段，我们需要选择输出问题，这些问题通常基于语法和语义知识，一个来自线程的run方法，两个来自异常处理和一些OOPS概念。

首先快速浏览整个部分，尽可能多地得分，因为时间是关键。

第3节（云）-

云计算的问题最多，分别为30分钟和30分钟。它还对Jenkins、git hub和javascript函数提出了问题。

第4节（编码轮）-

一个编码问题分配的时间是25分钟。

给你一个整数，通过排列它的数字找到整数的所有排列，然后选取前k个最小的整数。找到它们的平均值，并根据平均值将它们（k个整数）分成两组，一组的值大于平均值，另一组的值小于平均值。分别返回较小组和较大组的最大值和最小值。

因为时间只有25分钟，所以很难完成代码。

我首先将整数转换成一个字符串，并对其进行排序，然后通过回溯在排序后的字符串上获得第一个k排列，但由于时间较短，我只返回了所获得排列中k/2和k/2+1索引处的两个整数。

我不确定这是否是部分提交，因为时间很短，问题描述很长，而且模棱两可。

第5节（PHP/Python）

Python和Php是两条可选的路径。我选择python，它只有5个问题，大多数问题都基于python中函数和类型转换的基本语法。

在线测试后，148名面试者中有17人入围。

第二轮：技术面试

我是最后一个面试官，面试官几乎饱和了。我们在简历上进行了简短的交谈，当我来自mtech时，他问我正在进行的项目。我告诉他这是关于癫痫数据的神经网络。他知道人工智能，所以他问SNN和BPN有什么不同，使用哪种激活函数，并深入讨论了隐藏层和权重，他还给出了输入和权重矩阵，并要求演示SNN如何模拟生物大脑的简单模型。

Q） 你熟悉多少种语言和技术？

我告诉C，C++，java，PHP，R，python和Matlab。然后，他询问了Matlab的使用经验。我告诉他我在图像处理方面的工作，这是一项基本任务，比如找到图像的负片和图像旋转。

Q） 什么是垃圾收集器？

我从C语言的内存泄漏问题开始，我们一直讨论到JVM和JRE。

现在他很感兴趣。

Q） C语言中的一个程序能访问另一个程序的内存吗？

我告诉他空指针分配错误（int*ptr=NULL；*ptr=5；）因为它指向存储版权数据的基址。他要求告诉我如何访问某个变量，然后我告诉了他extern存储类，并给出了一个enviorn变量的示例，它存储指向环境路径字符串的指针( 外部字符** 包围 ; )

Q） 在不重启pc的情况下，如何解决c中的内存泄漏问题？尝试为c实现垃圾收集器？

我不知所措，我要求时间思考，他非常合作。2分钟后，我告诉他，我不会更改malloc和realloc的常规语法，而是直接调用sbrk（）和brk（）系统调用，我将有一个表，用于存储每个进程的内存信息，并在最后返回0；如果进程中存在任何内存条目，但内存未被释放，我将首先释放该内存。

Q） R有自己的垃圾收集器吗？

我说不，但我错了，R也是垃圾收集器gc（），可以显式调用它。

Q） 快告诉我你的java项目吧？

我向with介绍了消息传递应用程序，以及它如何使用RMI和多线程。

Q） 关于一个改进的旅行推销员问题的问题，在每个城市都有天气条件和工作日的情况下，您将如何在ml的帮助下将这两种措施纳入传统的tsp中？

我说，在每个节点上，我可以有任何分类器，根据气象数据将当天的天气状况分类为好的或坏的，首先我们将有一条常规路径，然后在每个节点上，我们检查天气状况和工作日，可以得出一个加权公式，将距离，天气状况和工作日。

Q） 您在电子商务项目中使用了哪些算法作为相似性模型，以及您是如何获得数据集的？？

我告诉他AWS的产品广告API，通过它我得到了JSON文件，然后讨论了bag of words模型和TF-IDF模型。

Q） 为LinkedIn设计一个数据结构，我们想经常访问用户的连接数？

首先，我讲了用邻接矩阵将用户的整个连接表示为图，但对于稀疏图的情况，它失败了，所以最后，我讲了邻接列表，其中对于表中的每个用户，我们将有一个连接计数。因此，获取连接数需要O（1）个时间，显示所有连接需要O（n）个时间。

Q） 关于have和groupby子句的一些基本SQL查询和问题

Q） 告诉我一些你简历上没有的项目？

我告诉他一个部分完成的基于NLP的whats应用聊天兴趣计算器项目，我们讨论了我们可以使用哪些语料库，我们可以使用哪些度量来表示一个人对你有多少兴趣。

Q） 有问题吗？

我问他们是否提供免费食物和工作文化

面试持续了50-60分钟，令人惊讶的是，他们没有问任何sapient出名的谜题，但我觉得这取决于他们招聘的个人资料。

第三轮：属性/人力资源面试

Q） 跟我说说你的家人？

Q） 3.加入sapient的原因？

Q） 你的爱好是什么？

Q） 举个例子，你是如何运用你的理论知识来解决现实问题的？

Q） 工作地点

因为我是最后一个，结果在5分钟后就出来了，我的名字在名单上。