炼药师 level
获赞
47
粉丝
3
关注
5
看过 TA
10
门头沟学院
2020
C++
IP属地:北京
研究僧
私信
关注
2019-09-15 18:25
已编辑
门头沟学院 C++
今天2019.09.15,目测是个好日子,但雷火的游戏开发岗笔试太不友好了,直接6道编程题,打开考试链接看到后,吓得我往后退了10步,看完题面之后,又退了10步。 怎么办呢,总不能交白卷吧,硬着头皮做吧。 题面: 1. 根据面积,宽高比和宽这三个特征对矩形排序输出;(拼排序算法就好了,最简单使用冒泡😉100%); 2. 三角形的顺时针/逆时针调整(完全没思路😪); 3. 求完成多任务最小延迟天数(思路,把DeadLine靠前的放前面,把cost小的放前面,排序,计算后结果31%😥) 4. 互质数求f,求出之后,找最小的,四舍五入输出一个浮点数(做到最后...
冲啊小笼包:第1题直接排序 第2题暴力拿80%,满分应该建个图按bfs顺序计算三角形就好了 第3题见过原题,状态压缩的动态规划, 第4题,找规律,在1 2 6 30 210 处答案改变(打表),发现刚好是累乘素数,直接按规律求68%,然后这个fi实际上就是欧拉函数,直接算欧拉函数就100了 第5题,打表发现前30项也才大约1800种方案(类似斐波那契数列),然后的话,预处理出1800种方案,建图,如果2个可以相邻,连边。 问题变成从图上任意一点出发走h步的方案数 直接记忆化搜索动态规划,dp[2010][10]表示第i点走j步方案数,跑一遍dfs就满分了 第6题。。明明有歧义,到底是答案每行不超过1000行还是输入不超过1000行,那个监考的不肯说。。 听说说原题,反正就是暴力大模拟。。没做
投递网易雷火等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务