待了2天,终于有勇气听快手面试的录音了

• 1面和2面是连起来的,中间有几十分钟时间吧.

1面

4.16

• 17.30-18.20

• 1.语言？windows or ubuntu?

• 2.数学

  • 1.两个向量的点积的几何意义？
  • 2.叉积？
  • 3.写一个绕X轴旋转的3维矩阵，旋转α角度？
    • 不会
  • 4.二维的绕着Z轴旋转α角度
    • 没推出来，说了下思路
  • 5.物体绕着X单位轴旋转90°，欧拉角、四元数的表达式？
    • 没记住
  • 6.齐次坐标介绍下？
  • 7.图像学基础有吗？
    • 没有
  • 8.Harris角点用过吗
    • 用过ORB
  • 9.高斯卷积核的基本原理
    • 不会
  • 10.图形学了解吗？
    • 不了解
  • 11.相机坐标、世界坐标介绍下
  • 12.世界有个位姿P,根据相机外参求相机坐标系下的位姿?

• 3.C++

  • 1.堆和栈的区别
  • 2.new和malloc有什么区别
  • 3.构造函数可以是虚函数吗?为什么
  • 4.简述下多态的方法
  • 5.说下vtable细节
  • 6.基类析构函数最好是虚函数,为什么?
  • 7.构造函数有哪些必须在初始化列表完成?
  • 8.如果类在实现时,构造函数设置为protected,为什么?什么时候用?
  • 9.智能指针?常用的哪几种?
  • 10.shared_ptr的实现?几种实现,随便说一个
  • 11.unique_ptr
  • 12.右值的应用场景
  • 13.写一个类animal,6种构造函数

• 4.操作系统

  • 1.说下分页机制\虚拟内存
  • 2.多线程了解吗
    • 不了解

• 5.手撕代码

  • 归并排序写下实现
    • 最差的复杂度,面试官之后说最后还加一个n
    • 优化一下,最后的for改写成memory copy(不会)

• 6.有什么问题?

  • 1.问了下为什么这么看重数学?
    • 给我展示了具体做什么

• 面了有接近50min,比较重视数学,奈何没有准备,好久不看了,基本都没答上来.其他内容都很基础,很有广度.

2面

4.16

• 19.00-20.40

• 1.介绍下自己

• 2.介绍下项目

  • 10min

• 3.stl用过哪些容器?

• 4.vector了解过实现吗

• 5.vector.size capacity

• 6.int a[10], delete a的时候,怎么知道delete多大的空间呢

• 7.内存有了解吗?

  • const答错了,记成代码段了,面试官提醒为什么放const呢,然后各种提示

• 8.pack()字节对齐内容

• 9.写一个求阶乘的代码

  • 考虑边界等特殊情况

• 10.手撕代码

  • 1.二叉树后序遍历,非递归
    • 忘了非递归怎么写的,花了挺长时间没想出来,面试官还提示了(栈结构保存flag)最后面试官让我写递归了
  • 2.编辑距离
    • 其实之前做过,看到还挺高兴的,但是具体的忘了i和j的意义,还有插入是前插还是后插.状态转移大约知道,但是具体怎么写不会了.哎,菜的不行

• 面了有1h40min，身心俱疲。并不是说面试官怼，而是面试官可以抓到我的弱点，然后让它显示出来。我现在已经不太拘泥于结果了，有这样的面试对我来说是一个巨大的提高，可以让我的弱点充分暴露，然后自己可以根据这些继续提高。面试官人是很好的，当我遇到阻碍时，他会很友善的鼓励，实在想不出来的时候还会有一些小提示，奈何我不太争气，掌握的还不够扎实，所以还需努力。继续加油，最后感谢快手