网易游戏-游戏开发工程师

代码测试:一个输入为一些线段,线段有四个方向,水平,垂直,正反45度。有些线段会重叠,那么这样在游戏处理中就会处理很多重复的部分,设计一个函数,将重叠的线段变为一个线段。

一面:

1:自我介绍

2:c和c++的区别

3:多态是如何实现的

4:虚函数表的指针和构造函数的关系

5:虚函数和构造函数,内联函数的关系

6:内联函数和宏的区别

7:左值引用和右值引用

8:new和malloc的区别

9:vector的实现,如何进行拷贝

10:map和hash_map的底层实现,区别

11:hash冲突的解决方法,几个方法之间的区别

12:快速排序的原理,最坏时间复杂度的分析,如何进行优化

13:算法题:坐标系内给定一些点,给出一个圆的圆心和半径,判断这些点是否在圆内。给出了一个O(n)的算法,不满意,要求设计一个更好的算法

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 前言 把《C++ Primer》[https://book.douban.com/subject/25708312...
    尤汐Yogy阅读 9,536评论 1 51
  • 1. Java基础部分 基础部分的顺序:基本语法,类相关的语法,内部类的语法,继承相关的语法,异常的语法,线程的语...
    子非鱼_t_阅读 31,765评论 18 399
  • 首页 资讯 文章 资源 小组 相亲 登录 注册 首页 最新文章 IT 职场 前端 后端 移动端 数据库 运维 其他...
    Helen_Cat阅读 3,926评论 1 10
  • 教你如何迅速秒杀掉:99%的海量数据处理面试题 本文经过大量细致的优化后,收录于我的新书《编程之法》第六章中,新书...
    Helen_Cat阅读 7,455评论 1 39
  • 进入vi的命令 vi filename :打开或新建文件,并将光标置于第一行首 vi +n filename :打...
    Joker_Runner阅读 2,401评论 2 3