面试题2


 算法

  • 实现atoi(LC)
  • 五子棋状态判断(WWin, BWin, NA),注意六子情况
  • 根据前缀查询所有匹配单词(Trie/Hash等)
  • 多模式串匹配(AC自动机/Hash)
  • 支持Add, Remove, TriggerExpired的定时器(堆+链表)
  • 跳表的基本结构

工程

  • C++基本的那些东西……虚函数/继承/求值顺序什么的
  • 实现string,string的优化(SSO,COW
  • daemon进程的实现,为什么要fork两次(APUE 9.6和12.x)
  • 跨进程FIFO实现(无锁Ring buffer)
  • VFS的那些东西……(inode, dentry什么的
  • 编译/链接流程,动态库-fPIC和没有-fPIC的区别
  • HTTP Server架构与优化
  • select vs poll vs epoll
  • 序列化需要注意的点(表示格式(类型大小,大小端),流,安全性,还可以加一些神奇的运算折叠什么的
  • buddy algorithm
  • atomic_int为什么atomic(fallback vs normal)
  • T厂的libco,协程的实现/boost context2/需要保存哪些信息