📜  高通面试经历|校外 2020

📅  最后修改于: 2021-11-21 06:16:09             🧑  作者: Mango

我是通过 Qualcomm 职业网站(工作日门户)申请的。我的简历入围了 RF 嵌入式软件工程师的职位,我接到了一位团队成员的电话。

电话会议:正式自我介绍后,我向他介绍了我的简历。我在简历中被问到指针、结构、联合、数据结构和项目。由于我来自电子背景,因此还询问了电子基础知识。这是一个 30 分钟的快速通话。在电话结束时,我被告知将在面试官方便的时候安排面试。

安排了包括 4 轮技术轮次的全天在线面试(在 Microsoft Teams 平台上)。

第1轮:

对工作角色和职责的简要说明。

给出了代码片段并确定输出。代码与

  • 指针引用、解引用和递增
  • 结构和联合的大小和内存分配
  • 记忆集函数
  • 常量指针和指向常量的指针。
  • 在函数中执行 volatile 变量

代码片段以外的问题是

  • 结构填充和包装
  • 联合的变量如何存储?如果联合包含一个整数(4 个字节)和一个字符(1 个字节)。字符指向 MSB 还是 LSB?问题集中在联合变量如何在分配给联合变量的内存块中指向。 【小端和大端系统的概念】
  • 实现你自己的sizeof函数[Typecasting pointers]
  • 编写一个程序来查找堆栈是向上还是向下增加。 [创建两个局部变量。局部变量存储在堆栈中。]
  • 什么是 volatile 关键字? volatile 变量如何变化?
  • 有两个 32 位 HW 定时器寄存器——TIMER_L、TIMER_H,它们组成了一个 64 位定时器(TIMER_L——低 32 位,TIMER_H——高 32 位)。要设计 API 来确定 64 位定时器,在最佳情况和最坏情况下需要读取多少寄存器?

第二轮:

与操作系统中的进程管理和内存管理概念相关的问题。

  • 假设一个程序在 5 个线程上运行。如果要增加一个额外的线程,应该考虑哪些因素? 【硬件相关和线程管理相关要求】
  • 如果增加一个额外的线程,系统的效率肯定会增加。如果是/否,为什么?
  • 什么是分段错误以及如何避免它?
  • 什么是内存泄漏以及如何从程序中的内存泄漏中恢复? [ 我们无法在程序中恢复。应注意避免内存泄漏,即释放未使用的变量。 ]
  • 如果你要将内存块分配给不同的变量,你会怎么做? [主内存的分配、解除分配、重新分配。不需要确切的答案。面试官想知道我将如何提出解决方案。 ]
  • 如果您正在编写一个程序来为变量分配内存,您将如何避免由于预分配内存的分配而导致的内存损坏?
  • 假设在正常程序中,如果变量或内存位置损坏,如何识别损坏的部分?

第 3 轮:

  • 双指针
  • 为一维、二维数组的动态内存分配编写代码片段。
  • 给定一个由 m 个整数组成的排序数组 A 和另一个大小为 (m+n) 的数组 B,最初按排序顺序填充了 n 个元素。你将如何将 A 的元素插入 B 并最终使数组 B 排序? [时间复杂度:O(m+n),空间复杂度:O(1)]
  • 从链表的末尾找到第 K 个节点。
  • 弗洛伊德循环检测算法的修改版本。如果快速指针向前移动三步而不是移动两步,是否可以在链表中找到循环……如果是或否,为什么?
  • 谜题: 10 台机器正在制造球。第一台机器生产重量为 1 单位的球,第二台机器生产重量为 2 单位的球,依此类推,直到第十台机器生产重量为 10 单位的球。 10 台机器中的 1 台出现故障并开始生产与初始重量相差 x 个单位的不同尺寸的有缺陷的球。给定一个可以在单个实例中测量任意数量球重量的电子天平,应该使用多少次天平来找出有故障的机器?
  • 编写一个函数,以二叉树的根为参数,创建二叉树的镜像,并返回镜像树的根。

第 4 轮:

  • 什么是 RTOS(实时操作系统)?它们在哪里使用?
  • RTOS 与普通操作系统有何不同?
  • Android 或 Windows 是 RTOS。如果没有,为什么?
  • 什么是函数指针:为什么我们需要他们,因为我们可以从任何其他函数调用的函数吗?
  • 内联函数与宏。当我们可以使用宏时,为什么我们需要内联?排除内联将作为正常函数执行的场景并解释。
  • 为什么使用内联函数调试会更快?
  • 如果您可以选择在二进制信号量和互斥锁之间进行选择,您会选择什么,为什么?
  • 如果内存不是约束,为什么我们需要联合?
  • 中断服务程序 (ISR) 与正常函数有何不同?
  • volatile 变量的值是如何改变的?
  • 也很少问一些随意的问题,比如在那轮之前与面试官的互动如何、职业目标、对高等教育的兴趣等。

问了几个与 RTOS 相关的问题。

6 天后,我接到了 HR 的电话。只是关于工作角色、工作地点、包裹等的随意谈话。