刚刚做完某厂的在线测试, 记录一下体验.
1. coding session. 九十分钟
两道题目, 题目都是中级,偏向简单. 但是问题描述比较长,满满一页纸, 实质内容没多少.
我建议可以先看测试案例, 然后 挑出描述中间和后边的本质问题阅读.
我特别紧张,两道题目一个花了 30 分钟才做完. 如果是平时, 应该在 20 分钟以内完成.
(他家左上角那个计时器也特别转移注意力,分神; 可能需要平时解题的时候, 也打开计时器,做适应性训练, lintcode 就有计时器.)
教训, 平时需要多找队友互相测试,适应这种考场氛围.
2. explain your ideas. 一共十五分钟时间.
第一道题目思路, 我描述的太仔细了, 用去 10 分钟.
轮到第二道题目, 发现只剩下 5 分钟, 答得有点仓促, 最后三秒点了保存按钮.
到时间屏幕自动跳转, 不知道我的算法思路描述有没有成功提交(submit).
教训, 合理分配每道题目的时间. 平时多练习总结, 练习精简思路.
我总结题目思路的模板:
- 一句话概况总体思路: 以后快速复习用.
- 时间空间复杂度:
- 数据结构:
- 封装: (抽象出辅助函数, 特别重要; 可以降低思维复杂度, 注意力集中在主要问题, 把钢用在刀刃上)
- 初始化:
- 处理逻辑:
3. 企业文化方面的选择题, 我都是照实说的. 你也可以向他们想听的方向靠拢, 需要提前了解该大厂的文化. 十五分钟.
希望对未来去 A 厂面试的人 有帮助.
- 木匠