Amazon三藩onsite面经

LZ, 第一题我记得是不是应该有个算法 根据给出的日期直接能求出是星期几， 不需要知道额外日期是星期几的。
他是强制要用到他给出的日期吗？两个相减mod7？是什么思路啊？

补充内容 (2016-2-1 01:32):
而且很多calendar week方法都提供了这些功能，是都不让用？

elvisxyu 发表于 2016-2-1 01:20
LZ, 第一题我记得是不是应该有个算法 根据给出的日期直接能求出是星期几， 不需要知道额外日期是星期几的。 ...

他给了日期和星期几，就是最简单的方法，很简单的一道题，不用多想

面经很详细，感谢楼主！

lovingd7 发表于 2016-2-1 04:05
他给了日期和星期几，就是最简单的方法，很简单的一道题，不用多想

楼主，能详细说下这道日期的题目吗，还是不太懂，马上onsite了

269644943 发表于 2016-2-17 03:40
楼主，能详细说下这道日期的题目吗，还是不太懂，马上onsite了

比如已知2/16/2016是周二, int dayOfWeek(int year, int month, int day), 输入是年月日，输出是星期几。我的做法就是处理一下edge case也就是开头和结尾月的天数，然后中间的整月就用了两层loop，loop年和月，算出天数，再把开头和结尾月的加上就算出距离已知日期的总天数。总天数算出来你再算一下是星期几就好了

lovingd7 发表于 2016-2-17 04:13
比如已知2/16/2016是周二, int dayOfWeek(int year, int month, int day), 输入是年月日，输出是星期几。 ...

2月有时候是28天有时候是29天，这个要考虑吗

269644943 发表于 2016-2-17 04:38
2月有时候是28天有时候是29天，这个要考虑吗

要的，要查看是不是leap year

lovingd7 发表于 2016-2-17 04:42
要的，要查看是不是leap year

这个怎么查呢

269644943 发表于 2016-2-17 06:02
这个怎么查呢

网上找找就有了，能被4整除，但不能被100整除

请问楼主能不能分享一下Implement iterator的思路，或者说更具体一点怎么写。因为从来没有遇到过这类型的题目，看题目很茫然。谢谢题主！