商汤的面试有点尴尬,面我的部门主要用C++,一共两个面试官都是C++的开发,没法聊java的基础知识。

一面

一面面试官主要就我简历上的人脸识别项目问了些python相关的,比如openCV库处理图像的函数,yield关键字,keras库中的神经网络结构等等。面试官人很好,一直在笑,过程很放松。中间面试官感觉没什么话题了,我都想说可以问我数据结构和算法的知识。聊了快速排序。

二面

二面面试官跟一面面试官侧重点差不多,也是着重问了人脸识别这个项目,把我所剩不多的记忆给压榨光了。问了有关jvm的内存模型。最后问了一个算法题,给定一个数组,数组中保存0 - n-1天的股价,求何时买入何时卖出收益最高。
当时比较紧张,就直接用暴力方法遍历了。回来的路上想了下,可以遍历一次找到最大值和最小值,如果最小值的下标小于最大值,返回二者的差。如果大于,找最小值右边的数组中的最大值和最大值左边数组中的最小值,返回这两个差值中的较大者,应该可以达到O(n)时间复杂度。
动态规划的思路不知道是否可行。

Logo

助力广东及东莞地区开发者,代码托管、在线学习与竞赛、技术交流与分享、资源共享、职业发展,成为松山湖开发者首选的工作与学习平台

更多推荐