会员标识 avatar-decorate
手握文笔尹 level
获赞
31
粉丝
10
关注
1
看过 TA
458
门头沟学院
2025
Java
IP属地:陕西
少时曾许凌云志,曾许人间第一流
私信
关注
头像 会员标识
08-12 19:10
门头沟学院 Java
#软件开发笔面经#25届 360 深度学习工程师(北京)秋招笔试整个笔试过程2个小时,40道左右选择题,两道编程题编程题两道题,都比较简单第一题: 小X在一片大陆上探险,有一天他发现了一个洞穴,洞穴里面有n道门,打开每道门都需要对应的钥匙,编号为i的钥匙能用于打开第i道门,而且只有在打开了第i(i>=1)道门之后,才能打开第i+1道门,一开始只能打开1道门。幸运的是,小X在外面探索的途中,每天都能发现一把能打开这n道门中其中一道门的钥匙,每天找钥匙后他都会去打开所有能打开的门。现在给出他每天找到的钥匙编号,请问每道门分别在哪一天被打开。这题只要理解题目意思后就很容易解决第二题:       某公司有n名员工,第i名员工具有的能力可以用一个正整数a,描述,称为员工的能力值。现在,公司有一个项目需要交给恰好[n/2]名员工负责。为了保证项目能顺利进行,要求负责该项目的所有员工能力值之和大于等于x。公司希望你可以帮忙求出,有多少种不同的派遣员工来负责这个项目的方案。上文中,[表示大于等于x的最小整数,例如[4]=4,[4.21]=5。认为两个方案不同,当且仅当存在名员工在一种方案中负责该项目,而在另一种方案中不负责。我采用DFS解决此题,时间上也可以。
查看1道真题和解析 投递360集团等公司10个岗位 软件开发笔面经
0 点赞 评论 收藏
分享
头像 会员标识
08-12 19:09
门头沟学院 Java
#软件开发笔面经#25届 美团 软件开发工程师  秋招笔试整个笔试过程1个半小时,10道左右选择题,三道编程题编程题三道题,第一题和第二题还行,第三题比较难第一题: 小美准备登录美团,需要输入密码,小美忘记了密码,只记得密码可能是 n个字符串中的一个。小美会按照密码的长度从小到大依次尝试每个字符串,对于相同长度的字符串,小美随机尝试,并且相同的密码只会尝试一次。小美想知道,她最少需要尝试多少次才能登录成功,最多需要尝试多少次才能登录成功。小美不会重新尝试已经尝试过的字符串。成功登录后会立即停止尝试。只要理解怎么计算最少尝试次数和最多尝试次数就很容易做出来第二题:      小美有一个长度为 n 的数组 a1,a2,....,an ,他可以对数组进行如下操作:● 删除第一个元素 a1,同时数组的长度减一,花费为 x。● 删除整个数组,花费为 k*MEX(a) (其中 MEX(a) 表示 a 中未出现过的最小非负整数。例如 [0,1,2,4] 的 MEX 为 3 )。小美想知道将 a 数组全部清空的最小代价是多少,请你帮帮他吧。我采用动态规划+维护动态最小未出现的整数。第三题: 小美的彩带是由一条长度为 n 的彩带一直无限循环得到的,彩带的每一个位置都有一个颜色,用 ai 表示。因此当 i>n 时,ai = ai-n  。小美每次会从左往后或从右往左剪一段长度为 x 的彩带,她想知道她每次剪下来的彩带有多少种颜色。笔试没做出来
查看3道真题和解析 投递美的集团等公司10个岗位 软件开发笔面经
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务