公司：拼多多
时间：2020年8月8日 下午四点
面试官贼爱笑，笑起来有酒窝的那种的帅小伙，全程哈哈哈
- 自我介绍了一下
- 问了一下网站数据库的数据量
- python字典的底层数据结构
- hash冲突的解决方法
- 数据库你用过哪些？
- 那就出一个Mysql的题吧
手撕SQL：一个table表，包含id和name两个字段，id不同，但是name可能相同。
- 找到具有重复的name的name
- 同时找到这些name对应的所有id
第一题group by就可以，第二题的话根据第一题得到表再和原表做一个连接
手撕算法：有10万行的数据，每一行有三个数据，分别是起始ip地址，终止ip地址，和这个ip段对应的区域
比如说：
[11.12.10.01, 11.12.255.255, 北京]
......
然后写一个函数，输入一个ip地址，返回对应的区域
二分查找
- 好，现在代码上线运行了，老板说，这10万行ip地址对应的文件要更换了，在保持现在服务器不停机的情况下，怎么更换资源？
- 这个不会的话，我们问点别的，那你觉得什么问题你能回答？
- 然后聊了最后一个项目，如果遇到没有准确判断的位置，会怎么选择？
- 除了python还会什么语言？
全部评论
(6) 回帖