bilibili主站后台开发一面面经

北京上海都有【广告算法工程师-搜索广告】职位描述1、负责字节跳动搜索广告算法优化工作，包括召回、粗排、精排、混排等整个ranking漏斗的模型优化；2、利用NLP等技术进行多模态、图文内容理解、直播内容理解等建模优化，应用于整个搜广ranking链路，提高变现效率3、对深度学习算法、图神经网络算法和强化学习算法具备深厚功底，利用大规模机器学习算法行建模优化，提升转化效率；4、针对搜索广告场景进行针对性特征建设和建模优化，提高搜广变现效率职位要求1、具备优秀的编码能力，扎实的数据结构和算法功底；2、优秀的分析问题和解决问题的能力，对解决具有挑战性问题充满激情；3、良好的沟通表达能力和团队精神；4、具备推荐系统、计算广告相关领域或直播、电商业务有经验者优先。简历请发邮箱yangzhao.yz@bytedance.com

#实习##蚂蚁##算法#电话面试，光速下班。答出来的不说了。两个没答出来的。1）设计损失函数，让第一大的预测结果和第二大的预测结果差值最大化    直接回答的loss加一个-(first - second)，似乎不被接受。请教了一下AI，它提出了一些可能的方法：    penalty = torch.clamp(margin - (first - second ) contrast_loss = 1 / (first - second + 1e-6) => 距离度量形式进行了改编 rank_loss = F.relu(margin-(first - second)) => 基于ReLU的设计，和1差不多        2）KMEANS聚类的时候，如果先验的已知某些结点不是一类，应该怎么做    step1：对于这个策略，我们可以手动选择聚类中心，确保已知的不应属于同一类的点（例如点A, B, C）从一开始就被分配到不同的聚类中。初始的簇中心点一定满足要求。    step2：执行KMEANS常规的聚类过程。并且检查特定点是否在同一聚类：    每次迭代后，查看点A、B、C的聚类标签。如果发现任何两个（或三个）点属于同一个聚类，那么进入下一步。    step3：重新分配点到其他聚类：为了重新分配，首先计算这些点到所有其他聚类中心的距离。选择一个距离第二近的聚类中心（或根据具体情况选择最合适的），将其中一个或多个点分配到该聚类。    step4：更新聚类中心：在调整了聚类分配后，重新计算所有聚类的中心，以最小化整体的代价函数。这通常意味着要重新计算每个聚类中所有点的平均位置作为新的聚类中心。    重复迭代：step234：继续执行K-means迭代，直到满足收敛条件，即聚类中心的变动非常小或达到预设的迭代次数。沉默太久了，真的折磨，不是我能去的公司，太菜。现在回想，其实也不是太难的问题。可能是太紧张了吧。放平心态继续前行

Timeline：4.1 投递4.10 一面4.16 二面4.22 三面4.28 hr面4.29 oc

全程65min，面试官先介绍了一下面试流程，双方自我介绍，然后手撕代码，问一些基础题，最后是反问环节。手撕代码：最大子序列和八股：hashmap的底层数据结构hashmap为什么选择红黑树？有什么优势？红黑树是平衡二叉树吗？hashmap的rehash过程concurrentHashMap为啥能实现线程安全？ConcurrentHashMap对node加锁和对segment加锁的对比？sychornized的锁机制？讲一下网络中四次挥手的过程？第四次挥手timewait的好处Linux的底层模型？（linux没咋学，直接放了）redis如何实现动态扩容时还能保持可用性？（新旧锁吧？）hashtable的数据结构怎么支持在扩容期间完成读写操作？什么是缓存穿透、雪崩和击穿？他们的原因是什么，有什么解决办法？缓存预热是什么？常见的网络攻击有哪些？sql索引的数据结构是什么？B+树的优势是什么？（一直与B树对比说的）Langchain的结构分层redission的看门狗机制？看门狗如何确定线程持有锁？做过的最有成就感的事？团队合作上的案例。剩下的就是反问环节。。