#软件开发笔面经#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解决此题,时间上也可以。
全部评论

相关推荐

08-24 14:48
已编辑
门头沟学院 C++
5道题美团,longlong安利者,以后做美团有一个int算我输😅😅1.判断像素像素分辨率有点绕的签到题根据长宽分别是360p 480p 720p 1080p 4k其实关键就是看最小值,只要最小值在对应的区间,比如[480,720),就输出对应分辨率就可以2.取瓶子输入起点坐标ab,终点cd,瓶子数量n之后输入n个瓶子的坐标每次移动瓶子需要花费曼哈顿距离的代价,求将所有瓶子移动到终点所需的最小代价实际上只有一次从起点到瓶子到终点距离d1,其余都是从终点到瓶子到终点d2,所以实际上就是求这两个距离之差d2-d1的最大值,最后在减去即可感觉思路没问题,死活只能a30%,不知道为什么😭修订,思路没问题,找到问题所在了,坐标虽然是10e9,可以被int表示,但是运算时会溢出,所以坐标必须用long long,我只有距离用了long long,所以爆了😅😅3.乘积最大输入abck四个整数,k意味着可以进行k次操作,每次操作选择abc中其中一个加一,输出abc最大乘积我的思路是把最小的依次抹平,min先加到mid,多出来min和mid平分,有余1加到mid上,如果都能加到max,则max和min和mid三者平分,根据余2还是余1分别再加到max和mid上最后对10e9+7取模感觉思路没问题,死活只能a30%,不知道为什么😭修订,应该是每次运算都需要对mod取模,我其实想到了,但我忘了一次😅😅😅。4.树的最大权值输入一颗n节点的树,每个节点有对应值ai,求在节点uv之间加一个边,使得其成为一个环,而且这个环的权值要最大,环的权值定义为这个环上节点值未出现过的最小整数,就是之前那个mex。这tm一眼寄,感觉需要dfs+最近祖先+dp之类的,我直接投降5.买东西有n件商品,按照编号一次摆开,之后依次输入n个整数代表每件商品有对应保质,之后输入n个01,代表商品的种类有两种,意味着每件商品不是0就是1。之后进行n次购买,输入l,r,t,k,代表购买从在[l,r]区间挑选,t代表要购买的商品类型,k代表要购买的商品种类。 购买标准为买这个区间内保质期最长的对应种类商品,若保质期一致,优先购买编号小的,若购买件数未达到标准,在购买商品编号后面补充输出-1。每次购买是在上次购买的结果上进行的。一眼线段树,完全没学。所以直接超时做法,每次在区间进行排序,最后a了20%。直接纯寄,两道明明有思路感觉没问题的都没a出来,下次美团笔试再见了😅😅😅 #美团求职进展汇总# #美团#
查看5道真题和解析 投递美团等公司10个岗位 美团求职进展汇总
点赞 评论 收藏
分享
点赞 1 评论
分享
牛客网
牛客企业服务