ccran 的个人博客 ccran 的个人博客

记录精彩的程序人生

目录
秋招攻略(数据结构与算法篇)
/    

秋招攻略(数据结构与算法篇)

秋招攻略(数据结构与算法篇)

鉴于之前的秋招总结在攻略方面叙述的过于简便;因此,本文将结合个人的攻略情况,内容从刷题到计算机基础,从Java基础到Java进阶,详述后端开发工程师秋招攻略,干货满满!

1、数据结构与算法

攻略本部分主要由两部分组成:

1.1 策略与建议

  1. 推荐直接在网页编辑器上编写代码

好处在于可以熟悉编写语言的API,比如熟悉Java常用的Map,List,String;

有些面试的手撕代码环节会直接在网页编辑器上编写

  1. 编写代码尽量规范,养成好习惯;比如变量命名,加入注释

加入注释好处在于可以整理思路;

手撕代码环节有些面试官可能会比较看重编码细节

  1. 不会的题不慌,记住解题的模板(比如DFS、滑动窗口是有编程模板的),多练几个题可能就会了

依旧推荐之前提及的公众号:labuladong

  1. 如果时间充足,考虑用多种方式解题,尽可能选择最优的解法(除了数学题需要背公式)

多种方法解题可以巩固知识点,拓展思维

  1. 公司出的面试题大部分能用暴力法解决

考虑优化策略:暴力递归->递归+剪枝->记忆递归->动态规划

1.2 刷题重点

  1. 买卖股票系列(动态规划)
  2. 二叉树的遍历(递归与迭代)
  3. LRU 缓存机制(设计)

容易与Redis淘汰键值策略LRU机制结合一起提问

1.3 面试重点

  1. 哈希表冲突的解决(拉链法,开放定址法)

可以联系到Java的HashMap,Java的ThreadLocal,Redis的字典结构

  1. B+树

会结合MySQL的索引一起问

  1. 红黑树

可以联系到Java的HashMap红黑树与链的互相转换

  1. 跳表

会结合Redis的zset数据结构一起问


标题:秋招攻略(数据结构与算法篇)
作者:ccran
地址:https://ccran.online/articles/2021/03/05/1614944191488.html