Shopee2022暑期逐风实习生一面凉面
岗位：搜索
面试时长：1小时
虾皮逐风真是个惨痛的经历，因为投递时没注意岗位的内容，非常可惜浪费了一次机会。
算法题：
1. 实现堆（优先队列），满足插入，删除堆顶元素和取最大值。
考场时间关系，我用数组实现的，插入放数组最后往上调整，删除向下调整。（10分钟）
2. 树上每个点作为权值，取一个子集，保证树上的父子节点不同时出现，求子集最大值。
树上动态规划，f[x]表示x点取，该点为根结点的子树最大值，g[x]表示x点不取…最后用dfs实现了一下。（15分钟）
3. 给定一个几亿条文本的A文件，给定一个十万级别的B文件。问A文件中每一行h，如果存在B文件的某一行为h的子集，则输出h。
这是一道AC自动机的经典算法。我口头讲了一下AC自动机的实现方法和如何使用，这题中把B文件建立AC自动机即可。因为时间关系，我觉得考场写不出来，和面试官讲解思路后就没写了。
基础知识题：
1. map实现原理？
红黑树
2. 全球用户访问怎么样保证延迟低，速度快？
CDN相关的回答，纠删码分布式存储。
3. HTTPS相比于HTTP在应用上的优势？
安全性、多路复用优势减少队头阻塞
4. 交叉熵的表达式
sigma{-p(x)logp(x)}
5. xgboost怎么体现梯度？
6. lstm有哪些层？
7. LR怎么提供loss？
我感觉我的算法题和一些基础能力，面试官很满意。但是因为我不知道搜索是AI方向，而AI方向我已经很多年没有碰，也没有准备，一个AI问题都回答不上来。
他换着花样捞我，问了一堆特简单的书本问题，但我依然不会.....最后他说，你的基础能力都很强，但有点可惜，AI方向还是要多少懂一点的。然后自然就凉面了。
朋友们，投岗位前，千万记得看看岗位是干啥的！
#Shopee##暑期实习##Shopee实习##虾皮#2022暑期实习个人面经专栏 文章被收录于专栏
2022暑期实习个人面经。 微软，字节，腾讯，虾皮
