r**d
发帖数: 316 | 1 默认用java
1:array, arrayList, set有什么区别
2：什么是gc,如何判断一个对象可以被回收
3：考虑一个系统，需要从数据库读取一批任务，然后分发给多个线程，应该考虑哪些？
4：一个整数集合，要求找出三个数a,b,c使得a+b=c
说了naive 的解法（O(n^3))，以及排序后的解法(O(n^2)log(n)),要求考虑O(n^2)的解
法，第二天交。
比第一轮感觉略好些。似乎要有第三轮。 | g**e
发帖数: 6127 | 2 都是老题了
最后一题跟找三个数之和等于0一样，先排序，然后两个loop搞定，O(n^2)
些？
【在 r**d 的大作中提到】
: 默认用java
: 1:array, arrayList, set有什么区别
: 2：什么是gc,如何判断一个对象可以被回收
: 3：考虑一个系统，需要从数据库读取一批任务，然后分发给多个线程，应该考虑哪些？
: 4：一个整数集合，要求找出三个数a,b,c使得a+b=c
: 说了naive 的解法（O(n^3))，以及排序后的解法(O(n^2)log(n)),要求考虑O(n^2)的解
: 法，第二天交。
: 比第一轮感觉略好些。似乎要有第三轮。
| f*****w
发帖数: 2602 | 3 能不能请教下为什么两个loop能搞定？
我觉得如果没有额外空间的话只能做到O(N^2lgN)阿 | r**d
发帖数: 316 | 4 第一层找C
第二层可以同时找A和B,因为是排好序的，所以可以用两个指针从头和尾扫描，和如果
大于待选C则尾指针前进否则头指针前进
两个指针相遇则结束此轮。
【在 f*****w 的大作中提到】
: 能不能请教下为什么两个loop能搞定？
: 我觉得如果没有额外空间的话只能做到O(N^2lgN)阿
| r*******y
发帖数: 1081 | 5 也对 a+ b进行排序的话是不是就是 O(n^2) ?
些？
【在 r**d 的大作中提到】
: 默认用java
: 1:array, arrayList, set有什么区别
: 2：什么是gc,如何判断一个对象可以被回收
: 3：考虑一个系统，需要从数据库读取一批任务，然后分发给多个线程，应该考虑哪些？
: 4：一个整数集合，要求找出三个数a,b,c使得a+b=c
: 说了naive 的解法（O(n^3))，以及排序后的解法(O(n^2)log(n)),要求考虑O(n^2)的解
: 法，第二天交。
: 比第一轮感觉略好些。似乎要有第三轮。
| g**e
发帖数: 6127 | 6 it's O(n^2*lgn)
【在 r*******y 的大作中提到】
: 也对 a+ b进行排序的话是不是就是 O(n^2) ?
:
: 些？
| l***i
发帖数: 1309 | 7 google 3SUM problem, the O(n^2) solution is not hard but takes a while to
get. |
|
