g*******n 发帖数: 214 | 1 1.两个lists,数组或者linked lists,找出intersection。不能用hashtable。
是不是先sort一个list再binary search?
2.类似于facebook的like功能设计,一个人的照片,有多人like。怎么从这个人的照片
找出所有like的人?如果人太多,内存放不下怎么办? | p*****p 发帖数: 379 | 2 intersection是指内容一样还是有同地址的节点?
同地址节点的话直接把一个接在另一个后面然后判断是否有环就行了
【在 g*******n 的大作中提到】 : 1.两个lists,数组或者linked lists,找出intersection。不能用hashtable。 : 是不是先sort一个list再binary search? : 2.类似于facebook的like功能设计,一个人的照片,有多人like。怎么从这个人的照片 : 找出所有like的人?如果人太多,内存放不下怎么办?
| h*********o 发帖数: 230 | 3 BB 是哪个? bloomberg?
面的啥职位啊。。不是很多C++基础的东西么。。
他家都是面C/C++吗? 有没有面java的?
知道的说一下。。。
【在 g*******n 的大作中提到】 : 1.两个lists,数组或者linked lists,找出intersection。不能用hashtable。 : 是不是先sort一个list再binary search? : 2.类似于facebook的like功能设计,一个人的照片,有多人like。怎么从这个人的照片 : 找出所有like的人?如果人太多,内存放不下怎么办?
|
|