A家intern 面经，求祝福 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>JobHunting - 待字闺中

A家intern 面经，求祝福

A家intern 面经，求祝福# JobHunting - 待字闺中

t*n2013-03-06 08:03

1 楼

10分钟前面完的，大家将就看看
白人小伙, project 5min
1. 检查BST
2. 计算逆波兰表达式
3. 检查两个日期之间的天数差距：
int calculateDays(int day1, int month1, int year1, int day2. int month2, int
year2)
不知道哪里人的口音，很奇怪，经常不知道他要问什么，project 5min . Linkedlist
vs Array
1. 数组中找两数sum为一个数
2. 打印Fib(N) ，如果n为奇数，打印"Fizz" fib(n) 次，如果n为偶数，打印“Buzz”
fib(n)次。
然后抱怨了下波士顿的天气...结束
两个面试官都说了，HR will contact you by the end of next week. 希望是好消息
。

j*y2013-03-06 08:03

2 楼

bless
int total_day(int day, int month, int year)
{
int sum = 0;
sum += (year - 1) * 365 + (year - 1) / 4;
switch(month)
{
case 1:
break;
case 2:
sum += 31;
break;
case 3:
sum += 31 + 28;
break;
case 4:
sum += 31 * 2 + 28;
break;
case 5:
sum += 31 * 2 + 30 + 28;
break;
case 6:
sum += 31 * 3 + 30 + 28;
break;
case 7:
sum += 31 * 3 + 30 * 2 + 28;
break;
case 8:
sum += 31 * 4 + 30 * 2 + 28;
break;
case 9:
sum += 31 * 5 + 30 * 2 + 28;
break;
case 10:
sum += 31 * 5 + 30 * 3 + 28;
break;
case 11:
sum += 31 * 6 + 30 * 3 + 28;
break;
case 12:
sum += 31 * 6 + 30 * 4 + 28;
break;
default:
break;
}
sum += day;
if(month >= 3 && year % 4 == 0)
{
++sum;
}
return sum;
}
int day_diff(int day1, int month1, int year1, int day2, int month2, int
year2)
{
return abs(total_day(day1, month1, year1) - total_day(day2, month2,
year2));

}

int
Linkedlist

【在 t*********n 的大作中提到】

: 10分钟前面完的，大家将就看看
: 白人小伙, project 5min
: 1. 检查BST
: 2. 计算逆波兰表达式
: 3. 检查两个日期之间的天数差距：
: int calculateDays(int day1, int month1, int year1, int day2. int month2, int
: year2)
: 不知道哪里人的口音，很奇怪，经常不知道他要问什么，project 5min . Linkedlist
: vs Array
: 1. 数组中找两数sum为一个数

r*n2013-03-06 08:03

3 楼

leap year算错了吧
from wikipedia
if year is divisible by 400 then
is_leap_year
else if year is divisible by 100 then
not_leap_year
else if year is divisible by 4 then
is_leap_year
else
not_leap_year

【在 j*****y 的大作中提到】

: bless
: int total_day(int day, int month, int year)
: {
: int sum = 0;
: sum += (year - 1) * 365 + (year - 1) / 4;
: switch(month)
: {
: case 1:
: break;
: case 2:

c*a2013-03-06 08:03

4 楼

计算逆波兰表达式是calculate postfix expression吗，感觉挺麻烦的

j*y2013-03-06 08:03

5 楼

哈哈，我以为只要被 4整除就是了，

leap year算错了吧
from wikipedia
if year is divisible by 400 then
is_leap_year
else if year is divisible by 100 then
not_leap_year
else if year is divisible by 4 then
is_leap_year
else
not_leap_year

【在 r*********n 的大作中提到】

: leap year算错了吧
: from wikipedia
: if year is divisible by 400 then
: is_leap_year
: else if year is divisible by 100 then
: not_leap_year
: else if year is divisible by 4 then
: is_leap_year
: else
: not_leap_year

j*y2013-03-06 08:03

6 楼

需要加一个 sub routine
int numberOfLeapYear(int year)

【在 j*****y 的大作中提到】

: 哈哈，我以为只要被 4整除就是了，
:
: leap year算错了吧
: from wikipedia
: if year is divisible by 400 then
: is_leap_year
: else if year is divisible by 100 then
: not_leap_year
: else if year is divisible by 4 then
: is_leap_year

r*n2013-03-06 08:03

7 楼

是麻烦，特别是还要考虑各种irregular input的情况

【在 c*****a 的大作中提到】

: 计算逆波兰表达式是calculate postfix expression吗，感觉挺麻烦的