shopee-2022提前批-算法工程师-凉经
更新状态，流程显示暂不匹配（已凉）。
---------------------------------------------
投递的base北京
7月5号笔试完，到今天安排的一面。面试官人在新加坡，面试主要考察的点是基础知识和算法题，实习、文章、项目啥的一概都没问。部分问题感觉自己没有回答好，体感凉凉。
7.18 一面 1h
1、自我介绍
2、数学题
Q：
和 
比较大小？
A：可以两边同时取 
，并转换成 %2F%5Cpi)
和 %2Fe)
进行比较。
设 %3D%5Cfrac%7B%5Cln(x)%7D%7Bx%7D)
, 可得%3D%5Cfrac%7B1-%5Cln(x)%7D%7Bx%5E2%7D)
通过判断函数单调性即可得到两者的大小关系。
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：建议多拓展一下研究领域的广度，多了解一下不同领域的研究内容（好吧，看这意思估计是不咋适配了）。
会过的
投递小天才等公司10个岗位