小红书面经-大数据平台开发,许愿offer
一面:
三道编程题
1.奇偶链表(leetcode 328)
2.镜像二叉树
3.二叉树最近公共祖先
进程通信方式
内存分页,分段,
死锁及其四个条件,
等
二面:
编程题:实现一下 Integer.parseInt(),尽可能考虑边界情况
场景题:为什么百度网盘有时候可以几秒钟内上传完几十G的文件
三面:
如何从无穷尽的流中等概率选取k个字符
也就是蓄水池抽样方法