一直想要学习算法,一直也就是想,这次终于在网上买了很贵的算法课,算是逼的自己不学也得学了。

今天上午学习了算法课,老师是在湾区工作的码农,讲的也很不错。

写下来,也是便于自己回顾,才算是没有白花这笔钱。

作为第一节课,课程上的非常简单,有将近一半的时间都在讲述一些工作面试的情况,尤其是湾区工作和面试以及面人的情况。另一半时间讲述了一个集合排列组合的问题,我还没有弄得很清楚,会在后面补充。

面试部分

问清需求

这点无论什么时候都有必要吧。问清有多少台机器,问清需要支撑多少用户。不过在面试的时候还是很容易问到的

Code Style

一直偷懒靠IDE进行reformat,写出来就很好看,也就忽略了代码规范,这次也是给我提了个醒,google的代码规范确实值得也应该看一下。
代码规范,需要注意的问题包括但不限于:

  • 命名
  • 空格
  • 空行
  • 代码块(Braces)
    不是写到一行就是好的,条件表达式aBoolean?x:y最好也不要。

边界检查

这是我不经常做的,也是应该去做的。值得注意。

正确的特质

比较重要的特质应该是,聪明,易于合作,并且能主动承担责任的。

摆正心态、良好的沟通。

算法部分

算法部分这次其实反而讲的很少,几句话就带过了。
提到的算法题有

  • strStr
    在一个字符串中寻找子串的位置。

  • 全子集问题

  • 带重复的全子集问题
    解决方案,递归。