美图面试C++工程师的经历
上周去美图公司面试c++工程师 有两位面试官
一位面试官问了一些数据结构相关的问题 另一位面试官则问了一些项目相关的问题
交流比较顺畅 和他们的交流也反馈给我一些信息 原来工作中有些地方可以做的更好
比如代码的耗时点的评估
问到数据结构时 面试官问了我这样一个问题
1. 求两个二叉树的子节点的最低公共父节点？
这个问题当时我是这样回答的：递归向上寻找父节点 每一个父节点又各自向下递归寻找另一个要寻找的子节点。 这个做法无疑是低效的。面试官教我这样一种方法：两个子节点都向上递归到根节点 然后逐个验证两条路径中的每个节点是否是公有节点 直到寻找到最低节点。
这个方法明显比我的要聪明不少，另外我查了些资料 其实这个问题还有其他解法
1. 中序遍历
2. 后序遍历
为什么可以用这两种方法呢？
因为两个子节点的公共父节点必定在他们的中间！这是个容易得出的规律。
中序遍历时 按顺序遍历 左 根 右节点
后序则是 左 右 根节点
按照这种方法可以大概圈定出公共节点的范围 再采用递归寻找会快些。
2. 求最小的k个数
这个问题我是这样答的：建立小顶堆 然后拿走堆顶节点后再调整堆为小顶堆
这样的话开销在于 第一次小顶堆的建立
后序每次小顶堆的重调整（开销不像第一次建立那么大）
这一题面试官似乎不是很满意答案 但是我回来想了下 网上能查到的还有用快排实现的
实际上也是用的递归快排 开销也不低 这个问题可能还得再想想。
工程相关的问题：
1. 关于框架的跨平台
这个问题主要也就是回答了下怎么把c++的框架代码应用到android和ios上
关于android方面的我熟悉一些 简单讲了下c调用java，java调用c的方法。
以及对应的c++接口阻塞/非阻塞 java监听c代码的回调这些
ios就简单介绍了下自己用过的object-c/c++混合编程
2. 关于代码的耗时点
这和我原来的想法有点不一样
原来我认为的优化是通过在代码里替换高io代码为arm汇编来提高效率
但实际上好像没有这样做
另外面试官还提到了用工具来分析代码性能 我查了一下有不少开源实现
这个要关注一下。 原来的分段式分析耗时的方法还是比较落后 效率比较低一些。
总结
美图的技术实力还是过硬的 原先参加过的面试 基本只问些项目相关的逻辑实现
这次面试问了不少基础相关的问题 不少基础没打扎实 要研究清楚来。
信息技术类抗电强度测试标准解读
Splashtop如何增强教育协作
日本专家表示中国半导体不会重蹈日本覆辙
由云入端：将会给全球云市场带来怎样的变化
2023年广东磁元件行业协会首期培训班顺利举行
美图面试C++工程师的经历
LED灯具光辐射安全相关标准
罗姆开发出业界首创搭载PFC控制功能的高效AC/DC转换器IC
基于工作流技术的发电企业管理信息系统的研究与开发
希捷扩充产品线 推出全新酷鱼固态硬盘
为打造极致VR沉浸式体验，看三巨头如何加码虚拟现实技术
科大讯飞新一代语音识别系统解读
Facebook正在研究神经网络芯片的新平台
物联网智能技术助力全球智能建筑转型升级
活体叶面积测定仪的功能特点及技术参数
紫光集团成都3D堆叠芯片存储工厂三期项目建成后将月产30万片
怎么做SGS科特迪瓦COC清关证书多少钱
新唐科技W79E632A主板简介
芯片巨头高通将面临“拆分”和“重组”？
中小企业IT主管如何为数字化转型提供支持
一位面试官问了一些数据结构相关的问题 另一位面试官则问了一些项目相关的问题
交流比较顺畅 和他们的交流也反馈给我一些信息 原来工作中有些地方可以做的更好
比如代码的耗时点的评估
问到数据结构时 面试官问了我这样一个问题
1. 求两个二叉树的子节点的最低公共父节点？
这个问题当时我是这样回答的：递归向上寻找父节点 每一个父节点又各自向下递归寻找另一个要寻找的子节点。 这个做法无疑是低效的。面试官教我这样一种方法：两个子节点都向上递归到根节点 然后逐个验证两条路径中的每个节点是否是公有节点 直到寻找到最低节点。
这个方法明显比我的要聪明不少，另外我查了些资料 其实这个问题还有其他解法
1. 中序遍历
2. 后序遍历
为什么可以用这两种方法呢？
因为两个子节点的公共父节点必定在他们的中间！这是个容易得出的规律。
中序遍历时 按顺序遍历 左 根 右节点
后序则是 左 右 根节点
按照这种方法可以大概圈定出公共节点的范围 再采用递归寻找会快些。
2. 求最小的k个数
这个问题我是这样答的：建立小顶堆 然后拿走堆顶节点后再调整堆为小顶堆
这样的话开销在于 第一次小顶堆的建立
后序每次小顶堆的重调整（开销不像第一次建立那么大）
这一题面试官似乎不是很满意答案 但是我回来想了下 网上能查到的还有用快排实现的
实际上也是用的递归快排 开销也不低 这个问题可能还得再想想。
工程相关的问题：
1. 关于框架的跨平台
这个问题主要也就是回答了下怎么把c++的框架代码应用到android和ios上
关于android方面的我熟悉一些 简单讲了下c调用java，java调用c的方法。
以及对应的c++接口阻塞/非阻塞 java监听c代码的回调这些
ios就简单介绍了下自己用过的object-c/c++混合编程
2. 关于代码的耗时点
这和我原来的想法有点不一样
原来我认为的优化是通过在代码里替换高io代码为arm汇编来提高效率
但实际上好像没有这样做
另外面试官还提到了用工具来分析代码性能 我查了一下有不少开源实现
这个要关注一下。 原来的分段式分析耗时的方法还是比较落后 效率比较低一些。
总结
美图的技术实力还是过硬的 原先参加过的面试 基本只问些项目相关的逻辑实现
这次面试问了不少基础相关的问题 不少基础没打扎实 要研究清楚来。
信息技术类抗电强度测试标准解读
Splashtop如何增强教育协作
日本专家表示中国半导体不会重蹈日本覆辙
由云入端：将会给全球云市场带来怎样的变化
2023年广东磁元件行业协会首期培训班顺利举行
美图面试C++工程师的经历
LED灯具光辐射安全相关标准
罗姆开发出业界首创搭载PFC控制功能的高效AC/DC转换器IC
基于工作流技术的发电企业管理信息系统的研究与开发
希捷扩充产品线 推出全新酷鱼固态硬盘
为打造极致VR沉浸式体验，看三巨头如何加码虚拟现实技术
科大讯飞新一代语音识别系统解读
Facebook正在研究神经网络芯片的新平台
物联网智能技术助力全球智能建筑转型升级
活体叶面积测定仪的功能特点及技术参数
紫光集团成都3D堆叠芯片存储工厂三期项目建成后将月产30万片
怎么做SGS科特迪瓦COC清关证书多少钱
新唐科技W79E632A主板简介
芯片巨头高通将面临“拆分”和“重组”？
中小企业IT主管如何为数字化转型提供支持