Sapient 校园招聘(副软件开发工程师 2)
第 1 轮:在线测试
它有五个部分,每个部分都有自己的部分时间,无法进行。该测试由 HirePro 组织,没有负面评分方案。
第 1 节(数量、逻辑和语言)-
它有 25 个问题,时间为 30 分钟,定量问题涉及比率、工作和时间、百分比和损益。在口头上,有两个段落,每个段落 2 个问题。在逻辑上字符编码解码和一个链接的问题。
定量问题的水平介于 Arun Sharma LOD 1 和 IndiaBix 之间。
从 IndiaBix 练习字符编码和解码。
第 2 节(技术、 Java和OOPS概念)-
它有 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+1th 索引处的两个整数。
而且我不确定它是否是部分提交,因为时间非常少而且问题描述很长而且模棱两可。
第 5 节(PHP/ Python)
Python和 Php 是两个可选的轨道。我选择了Python ,它只有 5 个问题,大多数是基于函数的基本语法和Python中的类型转换。
在线测试结束后,148 人中有 17 人入围面试。
第 2 轮:技术面试
我是最后一个,面试官几乎饱和了。我们就简历进行了简短的交谈,当我来自 mtech 时,他向我询问了我正在进行的项目。我告诉他,这是在用于癫痫数据的 Spiking Neural Networks 上。并且他了解 AI,所以他问 SNN 与 BPN 有什么不同,使用哪个激活函数并深入讨论了隐藏层和权重,他还给出了输入和权重矩阵,并要求演示简单的模型 snn 如何模仿生物大脑。
Q)您熟悉多少种语言和技术?
我告诉了 c、c++、 Java、 PHP、R、 Python和 Matlab。然后他问了用matlab的经验。我告诉他我在图像处理方面的工作,这是一项基本任务,比如找到图像的负片和图像旋转。
Q)什么是垃圾收集器?
我从 C 的内存泄漏问题开始,我们一直讨论到 JVM 和 JRE。
现在他感兴趣了。
Q) C 中的一个程序可以访问另一个程序的内存吗?
我告诉他 NULL 指针分配错误(int * ptr=NULL; *ptr=5;),因为它指向存储版权数据的基地址。他要求告诉我访问某个变量的参考,然后我告诉他有关 extern 存储类的信息,并举了一个 enviorn 变量的示例,该变量存储了指向环境路径字符串的指针( extern char ** environ ; )
Q) 你将如何解决 c 中的内存泄漏问题而不重新启动 pc 尝试为 c 实现垃圾收集器?
我一无所知,我要求时间思考,他非常合作。 2 分钟后,我告诉他我不会更改 malloc 和 realloc 的常规语法,而是直接调用 sbrk() 和 brk() 系统调用,我将有一个用于每个进程的内存信息的表,最后当我会得到回报 0;如果进程存在任何内存条目并且内存未释放,我将首先释放该内存。
Q) R 有自己的垃圾收集器吗?
我说不,但我错了,R 也是可以显式调用的垃圾收集器 gc()。
Q) 快速告诉我你的Java项目?
我讲述了消息传递应用程序以及它如何使用 RMI 和多线程。
Q) 关于修改的旅行推销员问题的问题,其中每个城市都有天气状况和工作日,您将如何在 ml 的帮助下将这两个度量纳入您的传统 tsp?
我说在每个节点我可以有任何分类器,它会根据气象数据将当天的天气状况分类为好或坏,首先我们将有一条常规路径,然后在每个节点我们检查天气状况和工作日,然后可以提出一个加权公式,将距离、天气状况和工作日结合起来。
问)您在电子商务项目中使用了哪些算法作为相似性模型,以及您是如何获得数据集的?
我告诉他AWS的产品广告API,通过它我得到了JSON文件,然后讨论了词袋模型和TF-IDF模型。
Q) 为LinkedIn设计一个我们想要频繁访问用户连接数的数据结构?
首先,我讲述了通过邻接矩阵将用户的整个连接表示为图形,但对于稀疏图中的情况它失败了,所以最后,我讲述了邻接列表,对于他的表中的每个用户,我们将有一个连接计数。因此,要获得连接计数需要 O(1) 时间,而显示所有连接需要 O(n) 时间。
Q) 一些基本的 SQL 查询和关于有和 group by 子句的问题
Q) 告诉我一些不在你简历上的项目?
我告诉他一个基于 NLP 的应用程序聊天兴趣计算器的部分完成项目,我们讨论了我们可以使用哪些语料库,我们可以使用哪些衡量标准来说明一个人对你的兴趣或多或少。
问)有什么问题吗?
我问他们是否提供免费食物以及工作文化
面试持续了 50 到 60 分钟,令人惊讶的是,他们没有问任何关于 sapient 出名的谜题,但我觉得这取决于他们招聘的个人资料。
第三轮:属性/人力资源面试
问)告诉我你的家庭?
Q) 加入 sapient 的 3 个理由?
Q) 爱好和你的爱好是多少?
Q) 举个例子,你应用你的理论知识来解决现实生活中的问题?
Q)工作地点
因为我是最后一个,所以结果在 5 分钟后就出来了,我的名字在列表中。