2018-09-15 网易互娱面试

于成都一酒店面试
有想到的再更新

笔试

使用开放地址法实现hashmap,key是int,value是string,时间30分钟

一面

  • volatile 作用 原理
  • dynamic_cast static_cast 区别
  • dynamic_cast父子类转换合法问题
  • 虚析构函数 虚表
  • RTTI type_info
  • 结构体 sizeof
  • 红黑树特点;大约12个数字,求该序列一个可能的红黑树结果,画出来
  • 服务器建立listen的api调用过程,非阻塞epoll如何实现
  • epoll原理,边缘触发水平触发业务代码的逻辑区别在哪
  • tcp粘包
  • 扔两个鸡蛋,100层楼,求鸡蛋硬度,动态规划求解方法
  • 10亿个玩家,每个人都有个分数,分数范围是0~10w,求一个人的排名是多少
  • redis跳跃表
  • 内存栅栏在汇编中是如何实现的
  • void func()函数对应的汇编程序刚开始都要做两件事,是什么
  • 如果程序出现了内存泄漏,如何判断内存是如何泄露
  • 如何在main函数之前打印一些东西。main函数之前还会执行哪些程序。

二面

  • python is == 区别 id函数
  • python xrange range 区别
  • Python iterator
  • redis ziplist
  • redis ttl过期实现
  • stl deque实现(我回答list,不对。遂问你如果要实现一个deque,你怎么实现)
  • shell中运行一个程序,到程序输出hello world,中间发生了什么,细节
  • Linux程序典型内存布局画出来
  • 不同线程之间可以访问对方的栈空间吗
  • 一个长为x,宽为y的矩阵,四个角有洞,一个台球从某点出发,不考虑摩擦力无限运动下去,求他会进入到哪个洞里面
  • lambda表达式[]可以填什么,你觉得编译器是如何实现lambda表达式的
  • 什么是右值(这里我把右值和右值引用搞混了)
  • malloc实现过程,malloc一定会调用brk调整堆边界吗。介绍buddy
  • https 客户端和服务器是如何实现协议选择的,现在常用的协议是什么
  • https 客户端鉴定服务器的过程

你可能感兴趣的:(2018-09-15 网易互娱面试)