学问是经验的积累,才能是刻苦的忍耐。 ——爱因斯坦
互联网面试不管是电话面试还是现场面,少不了数据结构与算法,尤其大公司,徒手写算法题,是面试成功必备的技能。下面给出思维导图:
程序=数据结构+算法,数据结构与算法是相辅相成的,数据结构为算法服务,算法作用于特定的数据结构。
数据结构:计算机存储,组织数据的方式。
算法:操作数据的方法,一个算法的优劣可以用空间复杂度和时间复杂度来衡量。
空间复杂度:算法在运行过程中临时占用存储空间的大小。
时间复杂度:描述算法的运行时间,用大O符号表示。
欢迎扫码关注公众号,共同进步: