Amazon onsite 1/29

今天因为人太多，四轮的面试只面了三轮，之后可能video面第四轮

第一轮 一个string里面有括

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

第三轮面试官是中国人，特开心

希望大家都顺利哈

fangl086 发表于 2015-1-30 10:55
1. 括号是合法的具体什么意思，能举个例子吗？
2. 你是怎么计算两个日期差多少天的，好麻烦啊，要考虑leap ...

1， 比如)(是不合法，()是合法。 扩展是说[(])这样是不合法，{()}这样是合法，前面只有小括号我是用的stack存(, 后面那个我只是说了下思路没有写代码，我说可以维护三个stack，分别存(, [, {的index。这道题好像leetcode上有，因为我只刷了一遍，记不太清了，其实也不知道对不对
2. 比如2011年11月2日，2013年3月1日，我先计算从2011年到2012年两年有多少天，然后减去11月2日有多少天，再加上3月1日有多少天。

1. static int md0={31,28,31,30.....};//自己脑补
   
2. static int md1={31,29,31,30,...};
   
3. 
   
4. int abs_day(int y,int m,int d){
   
5.     int days = 365*(y-1) + d; //years and days
   
6.     for(int i=1;i<y;i++)
   
7.        if(is_leap_year(i)) days++; //consider leap year
   
8.    // add whole months
   
9.    for(int i=0;i<m;i++)
   
10.      if(is_leap_year(y)) days+=md1[i];
    
11.      else days+=md0[i];
    
12.    
    
13. }

复制代码

fangl086 发表于 2015-1-30 10:55
1. 括号是合法的具体什么意思，能举个例子吗？
2. 你是怎么计算两个日期差多少天的，好麻烦啊，要考虑leap ...

leap year简单，  就是 y%400==0 || (y%4==0 && y%100!=0)

lz 最近面试人很多？　有没有ｏｏ的题，，可否透漏一下，　，呵呵

1. 括号是合法的具体什么意思，能举个例子吗？
2. 你是怎么计算两个日期差多少天的，好麻烦啊，要考虑leap year.

同问，第二题该怎么解啊？？

kiviljc 发表于 2015-1-30 10:30
lz 最近面试人很多？　有没有ｏｏ的题，，可否透漏一下，　，呵呵

不好意思，o o是什么意思?

betht 发表于 2015-1-30 13:52
不好意思，o o是什么意思?

就是面向对象的设计题。 有没有问道楼主？

kiviljc 发表于 2015-1-30 23:03
就是面向对象的设计题。 有没有问道楼主？

没有问到

LZ最后拿到offer了么

第一题应该就是leetcode的那个原题的意思
第二题不知道可不可以用simpledateformat，如果可以的话，就比较简单了，直接Parse之后算一下就好了。
第三题应该就是in order traversal一下吧

不知道对不对。