手撕1：实现用topHash实现的Map

手撕2：用栈实现四则运算

【问进度】进度别说的太快，就说三面完了后还在等hr面

怎么实现灰度的？灰度怎么保证固定比例的流量迁移到新的Pod？

怎么快速让手机照出来的照片上传到云端，同步到电脑上？不能轮询，怎么更快？linux的文件系统？linux的文件不一定按插入顺序排列是为什么？linux的文件在磁盘上的链表是咋样的？linux的目录是怎么实现的？linux的inode里面存什么有什么用？Linux内核的inotify机制？怎么使用epoll与inotify组合来监听文件变化？如果手机关机几年，电脑上增删改了图片，怎么实现同步？不给每张图片算MD5怎么保证图片只同步增量的？如果本地记录的 增量日志/版本号 丢失了还有啥办法实现同步？

  1. 监听回调可以用Linux内核的inotify机制，监听文件系统的变化，当有变化时触发回调函数进行同步。
  2. 不需要计算MD5，只要读取目录文件得到 文件名+大小+修改时间 对比这三个元素和从服务器拉下来的轻量元数据。其实和MD5一样也是有可能重复的，但是重复的概率很低，可以忽略。

如果外国人来中国，怎么同步图片？是同步到自己所属地区的服务器吗？有没有更好的解决方法？

  1. 类似CDN的原理，将图片上传到当前所在地区的服务器，然后服务器同步到外国人所属地区的服务器，然后手机先访问自己所在地区服务器，如果访问不到，就访问外国人所属地区的服务器。超过一段时间不访问就删掉，只保留外国人所属地区的服务器中的数据，节省空间。