貌似现在的面试改革了,没有数学题以及跟语言相关的基本问题。(附:貌似oa也是,当时找了一堆面经,发现完全不一样,就是一些算法题,还有几个数学选择题)
- 问简历。网上查了一下我的面试官的linkedin,才工作七个月,一顿瞎扯。
- 两道算法题 a.给一个int array,求 ai 和aj 的最大差值,条件是 i > j, 一开始想的是用stack,后来发现只要一个变量记录之前的最小值就可以了。b. 简单dp,一个用list表示的矩阵(list<list),每个cell的值是0或者1,找左上到右下的max path number。0表示不可以走,1表示可以走。
- 问他问题