我已通过 LinkedIn 申请了图形软件工程师职位。申请两周后,我被要求面试。面试在班加罗尔办公室进行。
第 1 轮(60 分钟):
1.讲解BE项目(卫星图像处理)
2. BFS 和 DFS(示例和代码)
3. 如何在链表中找到循环?
4.合并排序广告快速排序(代码和时间复杂度)
5.快速排序中的pivot元素如何影响时间复杂度?
6. 二分查找
7. 虚拟函数
8. 重载与覆盖
9. 求两个链表的交集(2种方法:brute force和nlogn的复杂度一)
第 2 轮(30 分钟):
1.实习经历问题(计算机视觉领域)
2. 多维图像
3.掩蔽操作
4. 边缘检测
5.人脸检测
6. 图像处理的一般步骤
7. 图像分割技术
8. 任何硬件的仿真模型是如何设计的?
9. 你如何比较硬件模型和等效软件模型的输出?
第 3 轮(30 分钟):
1. malloc 与 calloc
2. 写一个Python脚本来查找文件中某个单词出现的地方
3. 什么是时间复杂度符号?
4. 二叉搜索树(BST)中的创建和插入函数
5. 访问说明符示例
6. 1年工作经验(SAP BI)。 SAP BI 中的步骤?
7. 拼图:用最少的动作将给定的形状变成另一种形状(火柴棒)
6. 谜题:一个人的工作量是前一天的两倍。它在 15 天内完成了全部工作,那么完成 50% 的工作需要多少天?
高通的所有练习题!