Lexi's Leetcode solutions

最近几乎每天都有读者加我微信（能交很多朋友很开心），但是发现大家问的问题都大同小异，于是还是在这写一个frequently asked question post好了，希望对大家有帮助。

* claim:我的回答完全是个人观点，出自我2013年年末面试的经验，现在已经2015，形势有可能已经完全不一样了（比如我当年leetcode才100题，现在都tm快200了，做题赶不上出题快啊）。所以仅供参考喔。还有就是，问题很多，我没法一下写完，最近会经常更新。

• Q: 设计题怎么准备（几乎人人都问这个）？
  • A: 你是校招吗？校招不怎么考设计题，也就考点OO design之类的，就算考工业的system design要求也不高，不用太担心。如果不是校招，请开始担心吧。。。LinkedIn & Facebook专卡设计题，因为算法全民刷，拉不开距离；Google和其他大公司也必考。解决方法？平时上班自己多design，写一些design doc，然后从mitbbs上找点design的面经题自己试着想想，没有答案就找大牛同事同学给做一下。看看他们怎么design了，就知道套路了，面试时不至于完全尴尬的站在那一句话也说不出。。平时看看一些大公司的technology blog/video，比如amazon aws是怎么运作的，当然估计刷题都刷不过来肯定没时间看那个。。对了，还有Map Reduce必须会。总之还是积累+运气了。
• Q: Leetcode要刷几遍？
  • A: 刷到会做为止。对于用心的人是一遍，大部分人是两遍，还有没记性的同学那就刷吧。。有个好的reference，就是想面Facebook之类的专考leetcode的公司，那么中档题（不是难题！）最好能15分钟bug free。这个猛一看有点夸张，但实际上第二遍就经常会达到这个境界了。加油！
• Q: 除了leetcode，算法还要看别的吗？
  • A: 有空就看看别的（推荐CC150），没空的话，我觉得leetcode也够了。其他top coder之类的，可以刷完leetcode，凭感觉再决定看不看。一下给自己找太多材料，强迫自己都做完，精神压力就太大了喔。
• Q: 我做了题，第二天就忘光光怎么办？
  • A: 我也是啊！所以我才开了个博么。别因此丧失信心，it happens to every one！最后的赢家是坚持下来的人，不是自暴自弃的”靠反正也记不住老子不做了“的人。
• Q: 准备面试要多长时间？
  • A: 学生的话，每天有大把时间，可以一个月突击。工作的人，只能周末刷刷题，战线就可能拖上好几个月。所以别听说谁谁谁刷了一个月就进Google了你刷了仨月也没个onsite就绝望了，因人的环境而异。不过也有人不上心，做题不太理解就混混过去了，那样的就要刷好多遍才能长记性，就要半年。。
• Q: 我gpa低咋办？
  • A: 别往简历上写就行！面试全过程GPA完全是不透明的，直到你拿到offer签约的时候对方才要你的成绩单，这时候给就行了，就算你2.8反正offer都拿到了人家也不能反悔了。
• Q: 我是EE（或者是生物，金融，会计。。）转CS，有救吗？
  • A: 只要能拿到面试，那就都是考算法，都一样。认识无数非CS出身拿到好公司offer的。现在只有CS最好找工作，满世界都是和CS抢饭碗的，所以相信我，你不是一个人在战斗。I understand，你不懂OS，compiler, networks, database，一想自己啥也不会就totally overwhelmed觉得艹还不如嫁了算了 – I felt the same way before；那也没事儿，我也见过不少只会algorithm的拿到好offer。我现在还认识好多Google的中国人不知道什么是system call呢。刷好leetcode，你和cs出身的人面对同等的机会。
• 下次再整理更多questions，或者你有想问的问题并且懒得加我微信，在下面留言我会整理到这篇回答。Thanks!