拼多多

分成两面，第一面面试官就做了道二叉树搜索的题目，第二个面试官主要问基础，关系型数据库和非关系型数据库的区别，C++中hashmap是怎么实现的之类的问题，但是当时基础不过关，就挂了，其实总体看来还是比较简单的。

1）一个长度为n的int数组，计算里面任意数字相加，和为sum的总数量。 2）给一个函数，返回 0 和 1，概率为 p 和 1-p，请你实现一个函数，使得返回 01 概率一样。 3）10 亿个 url，每个 url 大小小于 56B，要求去重，内存 4G。 4）http 和 https 区别，https 在请求时额外的过程，https 是如何保证数据安全的。 5）手写一个全排列。 6）B树和B+树。 7）介绍一下 Hash，怎么解决冲突。 8）进程间的通信，共享内存方式的优缺点。 9）用数组模拟循环链表。 10）堆排序实现、冒泡排序、快速排序、二分查找。