求鉴定蕃茄品种 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>gardening - 拈花惹草

求鉴定蕃茄品种

求鉴定蕃茄品种# gardening - 拈花惹草

h*82013-07-28 07:07

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.

h*o2013-07-28 07:07

2 楼

//bow

R*C2013-07-28 07:07

3 楼

之前当作brandywine种的，后来发现不是，看着形状以为是roma，挺高产的。一直以为
要变成大红色再摘，但是昨天今天都自己熟的掉下来了，颜色是红中带黄，而且底部也
没roma的那个尖尖

j*u2013-07-28 07:07

4 楼

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.

h*a2013-07-28 07:07

5 楼

当然是先更邻居沟通了.他们修的时候过去闲聊,然后提起过界问题

T*m2013-07-28 07:07

6 楼

不像brandywine，也不像roma，不知道是什么品种！。

【在 R*C 的大作中提到】

: 之前当作brandywine种的，后来发现不是，看着形状以为是roma，挺高产的。一直以为
: 要变成大红色再摘，但是昨天今天都自己熟的掉下来了，颜色是红中带黄，而且底部也
: 没roma的那个尖尖

g*s2013-07-28 07:07

7 楼

每个文件里的行程不冲突对吗？
dutch national flag, someone mentioned.
the input big numbers are stored in list or array?

【在 h******8 的大作中提到】

g*a2013-07-28 07:07

8 楼

直接跟他们谈.
谈不拢,就上法庭.

【在 h***o 的大作中提到】

: //bow

R*C2013-07-28 07:07

9 楼

这个品种很奇怪，熟了后会自己掉下来。。。

【在 T*******m 的大作中提到】

: 不像brandywine，也不像roma，不知道是什么品种！。

i*e2013-07-28 07:07

10 楼

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

g*n2013-07-28 07:07

11 楼

收租

【在 h***o 的大作中提到】

: //bow

m*62013-07-28 07:07

12 楼

plum?
/250px-Plum_Tomatoes,_Lexington_MA.jpg

i*92013-07-28 07:07

13 楼

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 的大作中提到】

R*C2013-07-28 07:07

14 楼

肯定是plum一类的

【在 m**6 的大作中提到】

: plum?
: /250px-Plum_Tomatoes,_Lexington_MA.jpg

i*e2013-07-28 07:07

15 楼

1.
想到 O(n lg n) 的方法。
先依据 start time 来排序，然后一个一个比较。
如果 start time < 上一个的 end time 就代表有冲突。然后把两个 merge 起来。
如此类推。
例如：
start end