12/7 BB电面

原帖地址:一亩三分地

45分钟纯技术. 三哥面试官,自带天赋面试难度+1. 面试官完全忙的一塌糊涂, 一边面试一边和别人聊天,还把电话on hold放音乐… 唉.全程Hackrank. 不用跑程序 (C++)

1. 两个singly linked list A和B, 挖出A的一个子list从[int start, int end], 0<=start<=end<=A长度, 把B插入到这个挖出来的list的正中间即可. 如果B是[1,2,3]插入后变成[1, 子list, 2, 3]. 2. 给定singly linked list删除值重复的node. 不用set,复杂度不用管. 3,2,1,1,2,3变成3,2,1这样. 3. C++空class自带的哪4个methods. 如果想让空class自带++method该怎么办 4. 大量数据(int), 内存能放下, 快速搜索用什么数据结构? 1. trie, 2. bst . 1point 3acres 璁哄潧