码迷,mamicode.com
首页 > 其他好文 > 详细

今日头条、Face++开发岗面经

时间:2018-12-16 23:24:17      阅读:298      评论:0      收藏:0      [点我收藏+]

标签:主键   乐观锁   strong   两个栈   获取   汇编   face++   函数调用   数组   

今日头条、Face++开发岗面经

【头条】

  • 两个栈实现一个队列、怎么优化
  • 数组每一个元素找出数组右边第一个大于自己的数
  • 实现LRU
  • TCP四次握手
  • 滑动窗口、窗口大小
  • 线程与进程区别
  • 什么是线程安全
  • 乐观锁、悲观锁
  • 进程间通信
  • 管道怎么实现
  • 左连接、右连接
  • 索引、主键的区别
  • 给定n个数,将1,2...n按字典序排列,求第k大的数
  • 求两个有序数组前K大的数
  • 拓展:求m个有序数组前K大的数
  • 设计一个带有有效时间TTL的KV存储系统,包含set(key,value,ttl)、get(key)方法、怎么优化
  • 循环有序数组的二分查找

【Face++】

  • 2sum
  • 能够获取最大值的栈
  • 拓展:如果是队列怎么实现
  • 已知长、宽的桌子,四角有洞,从一角以45°发射弹球,弹球一定会落入洞中吗?若一定,求弹球运行时间
  • TCP三次握手、四次挥手
  • 消除代码中的注释 /* …… */ //……
  • 简化路径 path = "/home/", => "/home" path = "/a/../b/../../c/", => "/c"
  • 系统调用、一般的函数调用的区别
  • 内核态、用户态区别
  • 汇编角度C++函数调用的过程
  • 链表排序,要求时间复杂度小于O(N^2),空间O(1),不允许改变链表的值

参考链接:https://www.nowcoder.com/discuss/37316?type=2&order=0&pos=138&page=1

今日头条、Face++开发岗面经

标签:主键   乐观锁   strong   两个栈   获取   汇编   face++   函数调用   数组   

原文地址:https://www.cnblogs.com/hglibin/p/10128070.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!