[百度凤巢搜索]算法一面面经
许愿一个二面
7:00-8:40 持续1个小时40分钟
做cv和ml的,想转搜索nlp
首先问了我的项目,项目涉及强化学习
1.叙述了DQN-DDPG及相关变种,询问了项目中reward一些细节的设计问题
视频Re-id,由此引出rnn,lstm,gru.
2.rnn rnn真的就梯度消失了吗? 没有,只是远距离结点梯度累乘没了,近距离节点梯度还在
3.lstm到底解决了什么?解决了梯度消失? 没有,梯度消失问题依然存在,只是相比于rnn轻一点,边累乘为累加,边乘函数导数为函数值
4.gru与网络轻量化 叙述了gru结构,网络轻量化提到了sgru中的权值共享,提到了两个3*3的卷积核可以带替一个5*5的卷积核
好了我们开始刷题
1.最长子序列之和 dp
2.判断一个树是否为二叉搜索树 递归或中序遍历后看是否为递增序列
3.找到一个循环链表的循环进口 我说我只能用快慢指针判断出他循环。。。没思路
好了我们换一个题
4.两个有序数组,随意挑选两个值 求其和 求第k大的组合 想用双指针 ,但是没做出来,面试官提示了堆,但是还没思路
好了我们再换一个
5.层序遍历二叉树
最后问了项目中用到哪些开源项目,pytorch与tensorflow的差别 这些都算开放式答题了
#百度2021校招提前批##面经##校招##百度##算法工程师#