岗位:高级机器学习算法工程师
笔试时间:2022-9-28

1 简答题

1、神经网络中防止过拟合的方法

(1)降低模型复杂度

(2)正则化 ,正则化正是通过在损失函数上添加额外的参数稀疏性惩罚项(正则项),来限制网络的稀疏性,以此约束网络的实际容量,从而防止模型出现过拟合。L1正则化是将权值的绝对值之和加入损失函数,使得权值中0值比重增大,因此得到的权值较为稀疏。L2正则化是将权重的平方之和加入损失函数,使得权值分布更加平均,所以权值较为平滑。

(3)Dropout舍弃,在深度学习网络的训练过程中,对于神经网络单元,按照一定的概率将其暂时从网络中丢弃,使得每次训练的网络结构多样。

2、为什么使用relu激活函数

(1)可以使网络训练更快。

相比于sigmoid、tanh,导数更加好求,反向传播就是不断的更新参数的过程,因为其导数不复杂形式简单。

(2)增加网络的非线性。
本身为非线性函数,加入到神经网络中可以是网格拟合非线性映射。

(3)防止梯度消失。
当数值过大或者过小,sigmoid,tanh的导数接近于0,relu为非饱和激活函数不存在这种现象。

(4)使网格具有稀疏性。
由于小于0部分为0,大于0部分才有值,所以可以减少过拟合。

3、 x 1 , x 2 ∈ { 0 , 1 } , y ∈ { 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10 } x1,x2 \in \{0,1\},y \in \{1,2,3,4,5,6,7,8,9,10\} x1,x2∈{0,1},y∈{1,2,3,4,5,6,7,8,9,10},已知 p ( Y = y ) = y 10 , P ( x 1 = 1 ∣ Y = y ) = y 10 , ¶ ( x 2 = 1 ∣ Y = y ) = y 540 p(Y=y) = \frac{y}{10},P(x_1=1|Y=y) = \frac{y}{10},\P(x_2=1|Y=y)=\frac{y}{540} p(Y=y)=10y​,P(x1​=1∣Y=y)=10y​,¶(x2​=1∣Y=y)=540y​,求 P ( y ∣ x 1 = 0 , x 2 = 1 ) P(y|x_1=0,x_2=1) P(y∣x1​=0,x2​=1) ?

2 编程题

来自题目:Testing Round #16 (Unrated) C. Skier

1、题意: 给一个字符串,N,S,W,E,分别代表上下左右。当走过一个没有走过的边时,花费5秒,如果走过这个边,则花费1秒。(注意:判断的是两点之间的距离,不是单纯的点).给你他的行动轨迹,求消耗的时间。

例子1

NNN
15

例子2

NS
6

例子3

WWEN
16

例子4

WWEE
12

例子5

NWNWS
25

https://blog.csdn.net/moasad/article/details/105991386
(2)解析
将每条路径的两个端点坐标存储起来,使用元组来存储两个坐标,注意一条线段的两个坐标是有两个方向。

direction = {'N':(0,1),'S':(0,-1),'E':(-1,0),'W':(1,0)}
x,y= 0,0
ans = 0
path = 'WWEN' # 输出16
# path ='NWNWS' # 输出25
# x1,y1线段的当前坐标,x,y表示线段的另一个坐标。
visit = set([(0,0,0,0)])
for p in path:dx,dy = direction[p]x1,y1 = x+dx,y+dyif (x1,y1,x,y) in visit or (x,y,x1,y1) in visit:ans +=1else:ans+=5# 存储线段,线段的两个坐标,两个方向都要存储visit.add((x1,y1,x,y))visit.add((x,y,x1,y1))x,y =x1,y1
print(ans)

2、路径长度为l,有 a i a_i ai​个路径点,两辆车分别从路径的两端开始,以1个单位的速度相向而行,每当一辆车经过路径点,它的速度提高一个单位每秒,求两辆车会多少秒后相遇?

【数据挖掘】2022年2023届秋招知能科技公司机器学习算法工程师 笔试题相关推荐

  1. 2017-我的秋招之路:机器学习/算法工程师(含大量面经)

    前言: 从今年的8月1号正式开启秋招到现在,过去三个多月了,发生了很多事情,经历了N多场笔试和面试,深深感慨到本硕双非的学生找算法岗的艰辛...,当经过了8.9月份的种种面试挂掉后,终于从十月下旬陆续 ...

  2. 抖音算法2023届秋招快上车

    Hei 同学 2023届秋招 抖音推荐算法团队了解一下     作为全球领先的短视频平台,抖音系app的日活用户数突破7亿!Data-抖音团队负责抖音的算法/数据科学,直接为用户体验负责,涉及电商,直 ...

  3. 美团2023届秋招第一场笔试记录2022年8月6日

    美团2023届秋招笔试记录 笔试之后总结记录的一些题解,并不能保证全部AC 编程题1-小美的礼盒包装AC? 题目描述 小美开的西点屋子举办一周年活动,她准备制作一批礼盒作为对消费者的回馈,每个礼盒中都 ...

  4. 我的CV算法岗上岸之路(2023届秋招)

    作者:记忆的迷谷@知乎,整理:极市平台 来源丨https://zhuanlan.zhihu.com/p/576729164 导读 在卷成麻花的2022年,一个没有上述背景.没有名校撑腰的普通科班小硕能 ...

  5. 2023 届秋招回顾,寒气逼人。。。

    最近几天朋友圈被一篇文章刷屏了,是一位参与了 2023 届秋招的同学分享的秋招回顾总结. 都说今年的秋招难,寒气弥漫,那我们一起来看看这位同学是如何准备秋招.如何应对焦虑,最终拿到 offer 的吧! ...

  6. 2023届秋招,应届生们如何选择?

    对应届同学来说,人生的第一份工作非常重要. 遇到怎样的同事?面对怎样的职场环境?有哪些挑战和机遇等待着他们? 最关键的问题是,第一步的< 未来选择 >将决定他们将成为怎样的人? 2023年 ...

  7. 用友2023届秋招Java笔试-S2卷-编程题详解

    用友2023届秋招Java笔试-S2卷 其他的选择和多选不允许跳出 另外还有一道关于数据库查询的题: 有两个表,一个学生表,一个成绩表包含学生各个科目的成绩,学生表根据学生id和成绩表关联,要求的是通 ...

  8. C++不吃香了?2023届秋招找工作这么难?

    2023 届秋招难吗? 最近,在各个平台上看到不少关于秋招的讨论,其中知乎上,"如何看待 2023 年秋招C++后端开发岗一片红海?"引来 108 万浏览量. △截图来源知乎,如侵 ...

  9. 【数据挖掘】2022年京东算法工程师笔试题(23届)

    时间:90分钟 2022年京东算法工程师笔试题(23届) 1 单选题 1.MySQL内部存储代码的优势 服务器上执行还可以节省带宽和网络延迟 代码重用.可以方便的统一业务规则,保证某些行为的一致性,所 ...

最新文章

  1. 第1期 | IOST开发者激励计划任务更新
  2. 数据仓库ods层是啥意思_数据仓库和数据分层
  3. python异步编程视频_asyncio异步编程【含视频教程】
  4. python meshgrid_torch.meshgrid()和np.meshgrid()的区别
  5. HDU 2045 不容易系列之(3)―― LELE的RPG难题(递推)
  6. QT显示图片和中途修改图片
  7. fstream流对象形参时出现的错误问题(codeblocks+gcc)
  8. 在Vue+springBoot环境中如何实现单点登录(SSO)
  9. linux 用命令安装软件,Linux安装软件的三种常用命令
  10. 火狐浏览器模拟发送post请求
  11. 通过监听手势滑动解决DrawerLayout只能边缘打开抽屉问题
  12. 使用Python分析网易云歌曲评论信息,通过可视化处理我发现了这些有趣的规律...
  13. 阿里技面之raft如何选主
  14. 电脑开机后显示器会出现无视频输入然后出现睡眠模式 最近几天会出现显示器打开就出来无视频输入?
  15. oracle小麦苗博客,《Oracle DBA工作笔记》第一章
  16. C#实现HDMI音视频采集和处理
  17. 复活→移步:https://beiyuouo.github.io/
  18. 7段数码管管脚顺序及译码驱动集成电路74LS47,48
  19. 使用树莓派打造Apple Mac TimeCapsule
  20. Revit 中参数化多边形的画法?

热门文章

  1. HTML 为元素设置边框
  2. MATPLOTLIB
  3. HTML中table表格的常用标签及属性
  4. Boost串口通信 boost::asio::serial_port基本使用
  5. VMware安装UniKylin系统
  6. InternalEror :Dst tensor is not initialized
  7. 四年级下册计算机课本目录,人教版小学四年级数学教材下册目录;
  8. 无线蓝牙耳机充电仓充电_无线充电是一场灾难,正在等待发生
  9. 干货 | 飞凌嵌入式OKT507-C开发板如何在Android系统上进行OTA升级
  10. 两种随机数生成方法——反函数法和舍选法