首页 > shopee-2022提前批-算法工程师-凉经
头像
payphone_lx
编辑于 2021-07-26 21:26
+ 关注

shopee-2022提前批-算法工程师-凉经

更新状态,流程显示暂不匹配(已凉)。
---------------------------------------------

投递的base北京

7月5号笔试完,到今天安排的一面。面试官人在新加坡,面试主要考察的点是基础知识和算法题,实习、文章、项目啥的一概都没问。部分问题感觉自己没有回答好,体感凉凉。

7.18 一面 1h

1、自我介绍
2、数学题
Q: 比较大小?
A:可以两边同时取 ,并转换成 进行比较。
, 可得
通过判断函数单调性即可得到两者的大小关系。
3、情景题
给定一个长串url,设计一种方式将该长串进行压缩,并且点击压缩后的url后仍然能跳转到对应的页面(即没有信息丢失)。
4、基础知识提问
(1)将one-hot vector映射为embedding都有哪些方式?
(2)介绍下word2vec,其中用到的 hierachical softmax 和 negative sampling介绍一下。
(...)其他的问题暂时想不起来了
5、算法题
给定一个列表[1, 2, 3, 4, 5, 6, 7, 8, 9, 10],给定一个k值,从这个列表中选取一个sub_list,且只能从最左或最右选取,选取的上限个数是k。要求找到和最大的sub_list,即max(sum(sub_lists))。
例如k=4时,可以选取[1, 2, 3, 4]、[7, 8, 9, 10]、[1, 2, 9 ,10]、[1, 2, 3, 10]等等,找到其中和最大的sub_list。
最开始给出了一个暴力解法,时间复杂度O(k^2)。然后加了个动态规划,降到了O(k)。
6、反问
Q:面试官本人所从事的工作内容?
A:base新加坡,主要做的业务没太听清。
Q:根据今天面试表现对我本人的建议?
A:建议多拓展一下研究领域的广度,多了解一下不同领域的研究内容(好吧,看这意思估计是不咋适配了)。

更多模拟面试

全部评论

(11) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

近期热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐