中望软件 一面

面试时间:08/22
面试形式:视频会议
面试岗位:C++开发
Base:西安

一面(50min):

  • 自我介绍:
  • 为什么转码?

聊项目

  • 介绍一下你整个项目的开发流程?
  • 服务器项目压力测试结果怎么样?
  • EPOLL看过源码吗?没看过就算了。
  • 这个项目很多人都做过,你的差异点在哪里?

C++基础

  • 介绍一下多态?
  • 还知道哪些多态技术?函数模板
  • 函数模板底层工作原理是什么?(不是很清楚,早知道就不说模板了)
  • 项目中用了模板吗?继承和多态用到了吗?没有。。
  • 用过哪些STL?
  • vector的扩容原理?
  • 扩容因子为什么是1.5-2?
    • 面试官还给我补充了一下为什么不同的操作系统选择不同的扩容因子
  • map和unordered_map的区别?
  • 哈希法解决碰撞冲突的方式?
  • 拉链法可能会被退化成O(n)的查找效率,如何优化?
  • 自定义的数据机构如何在map中使用?重载<== 运算符
  • 除了重载,还有其他方法实现吗?类外写比较器或者写仿函数
  • new和malloc的区别?
  • 如何只在栈上创建对象?重载new运算符并设为私有权限
  • 在使用new运算符的情况下,也只在栈上创建对象?不会

操作系统

  • 介绍一下同步和互斥的概念?
  • 只使用互斥锁不可以实现同步吗?
  • 多线程和多进程开发的区别?
  • 进程调度算法?一下卡住了,让说了一个自己最熟悉的,我就说了个时间片轮转算法。

算法

  • 力扣刷了多少题?对半说了一下。
  • 给我出了个题,力扣的原题,但是最近没有二刷到,所以最优方法没有做出来。(等我找到原题题号再补充)
    • 第一种思路:哈希表+遍历。然后让我优化空间复杂度为O(1)
    • 第二种思路:排序+遍历。
      • 你会选择哪种排序算法?快排或者堆排序?
      • 介绍一下堆排序的时间复杂度和空间复杂度?堆排序是稳定算法吗?
    • 第三种思路:元素的值作为下标,交换两个元素的位置。第三种优化方法没有做过所以想不起来,面试官一步步引导我。
      • 时间复杂度和空间复杂度说一下?

最后就是一些闲聊:

  • 怎么了解到我们公司的?本科画图用过。

反问:

  • 上班时间、加班时长?
  • 部门主要是做什么的?3维CAD的高级组件的开发,需要C++和数学能力。
  • 新人培养?

写在最后,写完面经才发现问了我这么多问题,惊了,最近面试中题量最多的一个了。
不知道是因为部门不缺人了,还是面试官对我比较感兴趣,看看有没有二面吧。

#中望龙腾##中望##中望软件#
全部评论
我也西安,3号做完测评
点赞 回复 分享
发布于 2022-08-23 12:32 内蒙古
我一面问的问题,不比你这个少,但是没问OS,算法也只是说推排序实现😂😂😂
4 回复 分享
发布于 2022-08-22 20:41 黑龙江
楼主好,对于自定义数据结构用于 map 的问题,我感觉正确的回答应该是这样:如果该自定义数据结构是 key 类型,那么需要在类内重载 < 运算符和 == 运算符;如果该自定义数据结构是 value 类型,那么不需要重载任何运算符也可以
2 回复 分享
发布于 2023-07-19 10:49 北京
华为入职一年卷不动了,社招面了中望,问的题80%一样编程题也一样,我说了1,引导我做了3。面试官很NICE,希望有下一面吧。楼主最后去中望吗?
2 回复 分享
发布于 2022-11-10 09:56 广东
我也22号面的,问题几乎一模一样。。。刚刚收到感谢信
2 回复 分享
发布于 2022-08-23 15:38 陕西
想问问算法题是怎么做的,用自己的ide投屏吗
1 回复 分享
发布于 2022-08-24 11:32 北京
栈上创建对象不就是局部变量吗
点赞 回复 分享
发布于 2023-10-18 19:34 北京
在使用new运算符的情况下,也只在栈上创建对象?这个问题,有大佬来解释以下嘛
点赞 回复 分享
发布于 2023-08-08 10:30 辽宁
m
点赞 回复 分享
发布于 2023-07-28 17:24 美国
另外,楼主还是想问问,那道手撕算法题是啥呀
点赞 回复 分享
发布于 2023-07-19 11:39 北京
培训是咋样啊
点赞 回复 分享
发布于 2022-10-18 21:48 湖北
楼主是研究生吗?
点赞 回复 分享
发布于 2022-09-08 12:44 湖北
兄弟,面完多久收到offer?
点赞 回复 分享
发布于 2022-09-05 22:21 湖南
我好像也是这个哥们,问的连续子数组和跟滑动窗口最大值
点赞 回复 分享
发布于 2022-08-27 19:45 天津
多态分为静态多态和动态多态,前者用到了模板,后者是虚函数,面试官应该让你答后者,结果你选个难说的😂
点赞 回复 分享
发布于 2022-08-24 12:58 湖北
卧槽 70%一样,后悔没看
点赞 回复 分享
发布于 2022-08-23 21:10 北京
大佬收到二面通知了吗
点赞 回复 分享
发布于 2022-08-23 20:38 陕西
我去,我刚面完,跟你这个问题一毛一样😅,后悔没有早点看到,感觉答得不是很好
点赞 回复 分享
发布于 2022-08-23 17:03 陕西
恒生电子股份内推 offer已就位,就等你来投,填写内推码,快人一步! 网申链接:campus.hundsun.com 内推码:ESVGRV
点赞 回复 分享
发布于 2022-08-22 20:31 陕西

相关推荐

之前那个岗位应该是G了。&nbsp;重新开始一面。极致的八股拷打,全部是cpp八股。【面试问题】1️⃣&nbsp;一个&nbsp;C++&nbsp;类的大小会受哪些因素影响?2️⃣&nbsp;虚表指针在类里是怎么分布的?3️⃣&nbsp;多继承且每个父类都有虚函数时,内存布局和虚表指针如何分布?4️⃣&nbsp;若基类构造函数里调用自身被派生类重写的虚函数,最终调到哪里?5️⃣&nbsp;虚函数调用相比普通函数有哪些性能开销?6️⃣&nbsp;讲一下&nbsp;C++11&nbsp;的右值引用。7️⃣&nbsp;右值引用实现移动语义主要用来做什么?8️⃣&nbsp;为什么移动构造函数通常标记为&nbsp;noexcept?9️⃣&nbsp;std::forward&nbsp;的作用是什么?🔟&nbsp;解释一下&nbsp;RAII。1️⃣1️⃣&nbsp;RAII&nbsp;与异常处理机制如何配合?1️⃣2️⃣&nbsp;了解&nbsp;C++&nbsp;的异常安全吗?1️⃣3️⃣&nbsp;std::shared_ptr&nbsp;管理动态数组时如何正确释放?1️⃣4️⃣&nbsp;dynamic_cast&nbsp;与&nbsp;static_cast&nbsp;有什么区别?1️⃣5️⃣&nbsp;设计模式了解吗?1️⃣6️⃣&nbsp;设计模式的&nbsp;SOLID&nbsp;原则清楚吗?1️⃣7️⃣&nbsp;STL&nbsp;的&nbsp;allocator&nbsp;干什么用?1️⃣8️⃣&nbsp;vector&nbsp;的动态扩容机制是怎样的?1️⃣9️⃣&nbsp;vector&nbsp;扩容后如何决定使用&nbsp;move&nbsp;还是&nbsp;copy?2️⃣0️⃣&nbsp;SFINAE&nbsp;知道吗?2️⃣1️⃣&nbsp;std::shared_ptr&nbsp;的控制块通常有哪些数据成员?2️⃣2️⃣&nbsp;控制块里的原子引用计数如何实现?2️⃣3️⃣&nbsp;原子引用计数存放于何处?2️⃣4️⃣&nbsp;描述一个程序的完整编译过程。2️⃣5️⃣&nbsp;动态链接的大致过程?2️⃣6️⃣&nbsp;动态链接的重定位过程?2️⃣7️⃣&nbsp;ELF&nbsp;文件结构是怎样的?2️⃣8️⃣&nbsp;BSS&nbsp;段的作用?2️⃣9️⃣&nbsp;操作系统如何把&nbsp;ELF&nbsp;文件加载成进程?3️⃣0️⃣&nbsp;系统调用时参数如何传递并进入内核?3️⃣1️⃣&nbsp;用户态传递大&nbsp;buffer&nbsp;时内核如何处理?3️⃣2️⃣&nbsp;为什么操作系统使用多级页表管理虚拟内存?3️⃣3️⃣&nbsp;多级页表如何进行地址映射?3️⃣4️⃣&nbsp;发生缺页中断时操作系统会做哪些事?3️⃣5️⃣&nbsp;操作系统如何管理堆内存?3️⃣6️⃣&nbsp;操作系统如何实现互斥锁?3️⃣7️⃣&nbsp;如何避免死锁?3️⃣8️⃣&nbsp;死锁已发生时如何定位?3️⃣9️⃣&nbsp;了解&nbsp;AddressSanitizer&nbsp;的实现原理吗?4️⃣0️⃣&nbsp;计算机网络的五层协议有哪些?4️⃣1️⃣&nbsp;ping&nbsp;命令工作在哪一层?4️⃣2️⃣&nbsp;IP&nbsp;协议头部有哪些字段?4️⃣3️⃣&nbsp;TCP&nbsp;三次握手过程?4️⃣4️⃣&nbsp;为什么握手三次、挥手四次?4️⃣5️⃣&nbsp;描述&nbsp;CMakeLists.txt&nbsp;的基本结构。🧩&nbsp;编程题有一个&nbsp;m×n&nbsp;的网格,用二维数组表示,0&nbsp;为可通行,1&nbsp;为障碍物。机器人每次只能向右或向下移动&nbsp;1&nbsp;或&nbsp;2&nbsp;格,且不能跳过障碍物。求从左上角到右下角的可行路径总数:1️⃣&nbsp;给出解法。2️⃣&nbsp;如何用非递归实现?
秋招的破防瞬间
点赞 评论 收藏
分享
评论
18
186
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务