第一轮(能力倾向和编码) 两项测试:
null
- 测试1 (50分钟) 45道关于分析推理、定量和几何的问题。 分析推理问题很难回答,陈述冗长且令人困惑。
- 测试2- (2小时50分钟) 操作系统、C、DS、OOP、计算机体系结构上的13个MCQ 7个编码问题,我记得很少有这样的问题:
- 反转链接列表
- 检查给定的和在数组中是否可用
- 在0和1的矩阵中具有最大个数的行
- 平衡括号
- 在不使用*运算符的情况下,将两个数字相乘,并使加法的次数最少
- 检查数字是否为回文
大约有18人入围。
- 技术面试第一轮: 技术面试第一轮:
- 要求我实现一个代表单色像素的2d位矩阵,该矩阵只有开/关值,每个存储位平均只占用一位内存(不要声明int矩阵!),以及如何对其执行各种操作。
- 给出了一些关于基本几何的问题——圆和切线。
- 给出了C程序,并讨论了与操作系统相关的各种问题,主要是解决问题、地址空间、分页等。
- 如果F()生成概率为0或1,每个概率为5,则生成概率为0-7。
- 提出了一些关于指针、动态内存分配等的深入问题。
- 技术面试第二轮:
- 凸包 问题
- 给定平面上的一组点,如何生成最优化的三角形网格?每个点都是三角形的顶点。
- 平面中两条直线的交点,如果它们相交,则确定交点。
- 设计问题:不知道底层数据结构来存储各种实体,您将如何扩展C++的STL库,它将支持任何类型的查询。基本上,他对数据索引和相关信息检索的方法感兴趣。
- 技术面试第三轮: 这一轮主要是设计阶段。
- 给定两台具有不同体系结构和不同终端的机器,作为程序员,您如何确保用户对存储的各种文件有一个统一的视图。现在,如果一个文件从一个传输到另一个,您将如何向用户维护该视图?
- 用C++库或你自己的自定义排序来实现C/SORTE()中的QSORTE(),它将根据用户定义的标准对任何类型的数据排序。编写功能原型、定义和其他要求。
- 内核为用户程序提供了多少内存,有没有限制?用户程序的最大地址范围是多少,是什么决定了它?如果将多余的内存分配给用户程序,比如无限循环中的malloc,会发生什么?
- 互斥和信号量之间的区别是什么。写下两者的粗略实现。如何使用信号量解决互斥问题。提出解决读者-作者问题的方法。
- 其他与操作系统相关的问题。
最后一轮是人力资源回合。
如果你喜欢Geeksforgek,并想贡献自己的力量,你也可以写一篇文章,然后把你的文章发到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上,并帮助其他极客。
© 版权声明
文章版权归作者所有,未经允许请勿转载。
THE END