百度实习一面回顾

关注

原创最新推荐文章于 2026-03-27 09:35:35 发布 2.1k 阅读 AI 写同款· GEO 优化 ›

百度春招实习三面柳暗花明经百度春招实习三面柳暗花明经一面(1.5h)问答部分算法部分二面(1h)问答部分算法部分三面(45m)问答部分岗位百度推荐春招实习，前两面间隔一周左右，二面结束后大概过了三周才通知安排三面，期间一度以为自己挂掉了…感觉面试期间被问到的问题有很多需要自己细细思考及好好掌握的地方，所以总结了一篇柳暗花明经。一面(1.5h) 问答部分介绍下实习经历和召回上所做的主要工作？召回策略分别都做了哪些优化？召回模型分别都做了哪些优化？特征+模型结构？针对历史点击等用户行为，有没有做过模型上的优化？召回侧所关阅读详情

原本高高兴兴的期待着在hr.baidu.com上面看着好点的结果，发现一面直接被刷。~~~~(>_<)~~~~

吸取经验吧。面试的是商务搜索部_机器学习算法研发实习工程师.

-运用大规模机器学习算法，提高在线广告投放的精准度，从而优化在线广告的相关性、变现能力与用户体验，达到技术和商业的完美结合

职位要求：

-计算机及计算机相关专业本科以上学历
-具有良好的编程开发和算法设计能力
-具有良好的分析问题和解决问题的能力，对解决具有挑战性问题充满激情
-具有机器学习方面的理论知识, 热衷于机器学习算法研究或将其应用到实际中，有相关项目经验者优先

首先问项目的事情，第一个介绍的是介绍自己的项目，我第一个介绍的是Book Structure Extract。感觉一开是讲这个是一个败笔。将排序学习估计更加的贴切吧。

之后面试官问：SVM 与神经网络的区别时，感觉回答的不是很好，下面总结一下应该怎么回答：

神经网络：
1。有局部最小点
2。泛化能力差 empirical risk minimization principle，经验最小化原则。
3。隐含层节点数确定比较困难，没有严格理论依据

svm
1。没有局部最小点
2。泛化能力好于神经网络 structural risk minimization principle，结构最小化原则。
3。无需指定kernel函数数目

SVM针对小样本数据学习具有很强的优势
其利用支持向量来进行线性或非线性规划
具有全局收敛优势
而ＡＮＮ的训练在数据样本长度不够的情况下会产生过学习的情况，即收敛后误差很小但与实际求解模型相差很远
而且ANN的目标函数一般是非凸性的
这就使得其有多个极值点
要收敛到全局最优解非常困难
另外利用ANN需要对网络初始化和网络拓扑结构进行合理设计
这一设计基本上没有什么理论依据
对于使用者的经验依赖很大

之后就问了一下TCP的交互是一个怎么样的过程，唉，我还是太懒了，上午的时候都被问了这个问题，也不好好的看一下。

TCP连接建立

TCP的连接建立过程又称为TCP三次握手。首先发送方主机向接收方主机发起一个建立连接的同步（SYN）请求；接收方主机在收到这个请求后向送方主机回复一个同步/确认（SYN/ACK）应答；发送方主机收到此包后再向接收方主机发送一个确认（ACK），此时TCP连接成功建立；

TCP 与 UDP对比

TCP（传输控制协议）和UDP（拥护数据报协议）是传输层的俩个传输协议，它们俩个的最大区别就是是否面向连接。

TCP包括了面向连接和可靠数据传输服务，在客户端和服务器端进行通信前，要先交换传输层控制信息，为双方的通信做好准备。在这个握手阶段后，我们就可以认为在这俩个进程间存在一个TCP连接，且是一个全双工的连接，在消息发送完后,应用程序会告诉TCP拆除这个连接。可靠的传输服务为了保障彼此通信能无差错地顺序传递所有数据。

当其中任何一个应用程序把一个字节流传如套接字时，它可以指望TCP把同样的字节流传递到对方的套接字，中间不回丢失和重传。TCP是因特网的一种公益服务，其目的是能调节数据传输过程中的一些问题，因此还要包含一个拥塞机制。TCP拥塞机制在网络变得拥塞时阻止发送进程。确切地说，TCP拥塞控制试图把每个TCP连接限定在它所公平共享的网络带宽上。对于有最小带宽需求限制的实时音频或视频应用来说，阻止其带宽那就让它们不能正常工作，此外，我们能想象一下，在网络电话通话时，偶尔的不连续是可以容忍的，可见实时应用可以容忍丢失少部分数据，不需要完全可靠服务。

说了这么多,TCP能提供的好的服务，再看一下其缺点吧，首先，TCP不保证最小传输率，通俗点说，TCP不允许发送进程以想要的速率发送数据，受到 TCP拥塞控制的调节，发送进程有可能被迫以一个较低的平均速率发送。其次，TCP不提供任何延时保障，具体点说，发送进程把数据传入自己的TCP套接字后，这个数据将最终到达其接受套接字，但是中间所经历的时间就不能保证了，花几秒或则几分钟都不一定。

UDP是一个非面向连接的轻量级传输协议，具有一个最简单的服务模型。UDP是无连接的，因此两个进程彼此通信之前没有握手过程。UDP提供不可靠的数据传输服务，也就是说当一个进程往自己套接字发送一个消息时，UDP不能保障这个消息回最终到达接受套接字。另外，就确实到达接收套节字的消息而言，他们的到达顺序也可能不是有序的。

UDP不含拥塞控制机制，因此发送进程能够以任意速率往UDP套接字发送数据，尽管不能保证所有数据都到达接收套接字，但是会有相当比列的数据到达。实时应用程序的开发人员往往选择在UDP上运行他们的应用。与TCP类似，UDP也不提供任何延迟保证。

两个链表相交，要求找出第一个相交的节点

《编程之美》里面有一篇是讲如何判断两链表是否相交，读后觉得原文太过啰嗦。于是，笔者总结了一下，此类问题可以扩展为两大类，分别是：

1、单链表与环问题http://blog.youkuaiyun.com/liuxialong/archive/2011/06/20/6555850.aspx

2、单链表相交与环问题（本文）

给定两单链表A、B，只给出两头指针。请问：

1、如何判断两单链表（无环）是否相交？

有两种可取的办法：

（1）人为构环，将链表A的尾节点指向链表B，再判断是否构环成功？从链表B的头指针往下遍历，如果能够回到B，则说明相交

（2）判断两链表最后一个节点是否相同，如果相交，则尾节点肯定是同一节点

2、如何判断两单链表（不知是否有环）相交？

先判断是否有环，判断是否有环可以使用追逐办法，设置两个指针，一个走一步，一个走两步，如果能相遇则说明存在环