商汤的面试有点尴尬，面我的部门主要用C++，一共两个面试官都是C++的开发，没法聊java的基础知识。
一面
一面面试官主要就我简历上的人脸识别项目问了些python相关的，比如openCV库处理图像的函数，yield关键字，keras库中的神经网络结构等等。面试官人很好，一直在笑，过程很放松。中间面试官感觉没什么话题了，我都想说可以问我数据结构和算法的知识。聊了快速排序。
二面
二面面试官跟一面面试官侧重点差不多，也是着重问了人脸识别这个项目，把我所剩不多的记忆给压榨光了。问了有关jvm的内存模型。最后问了一个算法题，给定一个数组，数组中保存0 - n-1天的股价，求何时买入何时卖出收益最高。
当时比较紧张，就直接用暴力方法遍历了。回来的路上想了下，可以遍历一次找到最大值和最小值，如果最小值的下标小于最大值，返回二者的差。如果大于，找最小值右边的数组中的最大值和最大值左边数组中的最小值，返回这两个差值中的较大者，应该可以达到O(n)时间复杂度。
动态规划的思路不知道是否可行。
扫一扫
797
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
