秋招面试总结

秋招差不多结束了,投的不多,总结一下战况:

阿里 达摩院实习转正offer

腾讯 TEG offer

美团 基础架构 offer

BIGO 基础架构 offer

猿辅导 服务器端 offer

头条 AI Lab offer

hulu 三面挂

微软 投的太晚,让我做笔试,没做…然后就凉了

Airbnb 没做笔试

IBM 没理我

Amazon 没理我

达成外企全部gg的成就……

整理了一下遇到的问题(不全,很多都忘了😂)

算法题

  • 实现pow(int x, int n)
  • 计算H-Index,输入是一个int数组
  • 二叉树,给定先序遍历和中序遍历,输出后序遍历
  • 实现LRU Cache
  • 给定一棵二叉树和一个数字n(值都是int),判断是否存在一条从根节点出发的路径,使得数字之和等于n
  • 给一个建筑物高度的数组(从左到右),比如[2,4,6,1],输出站在每栋楼楼顶向右能看到的建筑物的个数。这里就是[2,1,1,0]。站在2的时候能看到4和6,站在4能看到6,站在6能看到1。
  • m*n的网格(二维数组),某些格子上有障碍物,从左下走到右上,四个方向都可以走,问最少需要清除几个障碍物?
  • 2*2的格子,每个格子有一枚硬币,你被蒙着眼。每回合你可以任选几个位置的硬币来翻转,如果都是同面的,那就赢了。如果不是,棋盘会被随机旋转90,180,270度。然后进入下一回合。输入是任一棋局,输出是最少几步能赢以及具体的翻法。
  • 两个区间数组,各自已经排好序且不相交,求所有交集。
  • AC自动机
  • 实现非递归的归并排序
  • 单链表实现栈
  • 实现一个有最大容量的stack,要求满了以后push时丢弃掉最老的元素,push/pop时间复杂度O(1)

知识点

  • TCP和UDP的区别
  • 三次握手,四次挥手。为什么需要ISN、ACK?
  • TCP的头比IP的头多了什么信息?
  • TCP是流式的,那么HTTP协议是怎么知道数据传完了的?
  • 有哪些解决hash冲突的办法?
  • 一致性hash
  • redis的渐进式rehash
  • 讲一下跳表,怎么插入的,怎么查找的
  • 假设内存总共只有4G,其中一个进程用了3G,然后这个进程调用了一次fork,fork能成功吗?操作系统是如何解决内存不够用的问题的?
  • 大量请求想和服务器建立连接,操作系统层面会怎么样?
  • 往一个文件上疯狂写入,操作系统会怎么优化?
  • 设计模式。proxy、adapter、decorator有什么区别?observer模式,composite模式,factory模式是什么?
  • B+树和B树的区别
  • 讲一下陷入内核态的过程
  • 讲一下协程
  • 讲一下LSM Tree
  • 介绍一下TiDB的整体架构
  • 讲一下Raft协议
  • 讲一下2PC
  • 介绍一下Percolator模型
#面经##校招##阿里巴巴##腾讯##美团##BIGO##猿辅导#
全部评论
点赞 回复
分享
发布于 2019-10-31 23:59
所以最后去哪...
点赞 回复
分享
发布于 2019-11-01 01:16
百信银行
校招火热招聘中
官网直投
楼主科班咩
点赞 回复
分享
发布于 2019-11-02 01:39
实习转正面试一般是什么时候呀?
点赞 回复
分享
发布于 2020-02-15 14:32
请问达摩院撕算法的时候对语言有要求吗,听说阿里系的都是java。。。。。。
点赞 回复
分享
发布于 2020-04-12 20:37
楼主最后去了哪里呀,bigo基架吗
点赞 回复
分享
发布于 2020-11-15 19:52
清华的神仙
点赞 回复
分享
发布于 2020-11-15 20:01
hulu本科生要吗
点赞 回复
分享
发布于 2021-03-04 01:14

相关推荐

7 88 评论
分享
牛客网
牛客企业服务