h******8
发帖数: 55 | 1 1. 两个文件里面存着行程安排，开始时间以及结束时间，设计算法找conflicts
2. How would you find the first unique url among the millions of url
available?
3. How to sort an array of only three possible values。
4. 大数乘法。我是用linked list做的。是不是一般都用array做？ 那位给个简洁的
code. |
j*****u
发帖数: 1133 | 2 1. 类似2 way merge sort？
2. 怎么也得go thru一便，memory够hash吧
3. dutch flag problem (in-place) or counting sort
4. linked_list or array都可以, code不难写但感觉简洁不了
【在 h******8 的大作中提到】
: 1. 两个文件里面存着行程安排，开始时间以及结束时间，设计算法找conflicts
: 2. How would you find the first unique url among the millions of url
: available?
: 3. How to sort an array of only three possible values。
: 4. 大数乘法。我是用linked list做的。是不是一般都用array做？ 那位给个简洁的
: code.
|
g*********s
发帖数: 1782 | 3
每个文件里的行程不冲突对吗？
dutch national flag, someone mentioned.
the input big numbers are stored in list or array?
【在 h******8 的大作中提到】
: 1. 两个文件里面存着行程安排，开始时间以及结束时间，设计算法找conflicts
: 2. How would you find the first unique url among the millions of url
: available?
: 3. How to sort an array of only three possible values。
: 4. 大数乘法。我是用linked list做的。是不是一般都用array做？ 那位给个简洁的
: code.
|
i**********e
发帖数: 1145 | 4 4. 很久以前写的大数 class. 基本思路很简单，就是小学的乘法 + carry.
BigInt BigInt::multiply(const BigInt &b) const
{
BigInt answer;
BigInt temp;
int carry = 0;
for (int i = 0; i < b.numDigits; i++)
{
temp.numDigits = this->numDigits + 1;
int down = b.digits[i];
for (int j = 0; j <= this->numDigits; j++)
{
int up = (j < this->numDigits) ? this->digits[j] : 0;
int tempDigit = up * down + carry;
temp.digits[j] = tempDigit % 10;
carry = tempDigit / 10;
}
temp.shiftDigits(i);
temp.zeroJustify();
answer = answer.add(temp);
}
return answer;
}
一些常见面试题的答案与总结 -
http://www.ihas1337code.com |
i**9
发帖数: 351 | 5 1 load all schedule to a arraylist/vector, 所有行程按start time sort（根据要求
选sort algrithm O(n)(radix/counting) or O(nlogn)）, 然后从头走一遍 ending
time 跟后面的 start time 比较，如果有 conflict 就做mark 并且用老的endtime跟
当前
endtime比较 做 更新,
2 harsh
3 dutch national flag
4 这种题看着头晕，需要细心和耐心
【在 h******8 的大作中提到】
: 1. 两个文件里面存着行程安排，开始时间以及结束时间，设计算法找conflicts
: 2. How would you find the first unique url among the millions of url
: available?
: 3. How to sort an array of only three possible values。
: 4. 大数乘法。我是用linked list做的。是不是一般都用array做？ 那位给个简洁的
: code.
|
i**********e
发帖数: 1145 | 6 1.
想到 O(n lg n) 的方法。
先依据 start time 来排序，然后一个一个比较。
如果 start time < 上一个的 end time 就代表有冲突。然后把两个 merge 起来。
如此类推。
例如：
start end |
