烽火通信2023届校招

笔试

2020/8/29日更新。

昨天参加了烽火的笔试,话说烽火效率真高哇,刚投完简历,下一刻两封邮件就发过来了。。。

笔试第一部分单选,26题,有行测和专业知识;第二部分多选,2题,专业知识;第三部分编程题,3题,可以使用本地IDE。

编程题题目:

一、固定和

时间限制: 3000MS
内存限制: 589824KB
题目描述:
现在给出三个数字a,b和c,你可以在保证a+b不变的情况下对两数进行调整,设调整以后是a’和b’,请问在使得a’/c+b’/c(均为整数除法)最大的情况下,最小的|a’-a|+|b’-b|是多少。

输入仅包含三个正整数,a,b和c,中间用空格隔开。(1<=a,b,c<=10^18)。

难点:数据范围最大为10^18,涉及大数编程。按照最朴素的方法,只过了18%的测试案例并且超时,随后取巧,限制了循环次数,过了64%的测试案例,错误类型变为答案错误。

二、子矩阵之和

时间限制: 5000MS
内存限制: 1048576KB
题目描述:
给定一个n * m的矩阵,定义矩阵第 i 行,第 j 列的值为gcd(i, j)。定义一个子矩阵的和是其中所有元素之和,现在需要求所有 k * k 的子矩阵的和的总和。
说明:gcd为最大公因数

思路:这一题也是老朋友了,当时参加蓝桥杯也遇到了,思路没变,二维数组的前缀和:先将矩阵创造出来,再根据原矩阵计算子矩阵前缀和,根据前缀和矩阵,计算每一块符合条件的子矩阵的和,再计算总和。测试案例通过率:91%(不明白。。。)。

三、最大输出差

时间限制: 5000MS
内存限制: 1048576KB
题目描述:
在一款 RPG 游戏中,双方都有自己的技能,数量都是 n 个,每回合各自随机发动一个未发动过的技能(回合数不能超过技能数)。每个技能的伤害都是基础值乘伤害倍率,没有任何防御属性。你永远有最好的运气,你的对手永远有最差的运气,你可以自由决定回合数(最小为 0,最大等于技能数量)。在此条件下,你希望造成最大的输出差(你的总输出减去对方的总输出)。请计算这个最大输出差。

题目会给一组双方的技能基础伤害,和若干组双方的伤害倍率,对于每组伤害倍率,你需要计算一次答案。

思路:给出了一大堆设定,最后可以归纳为:两组数组,在拥有基础倍率的情况下,差值最大为多少。我是这样做的:在拿到两组长度相等的数组后,对两数组进行排序,用“我”当前未使用的手上最大伤害的技能去对上对手相同情况下最小伤害的技能(当然要乘以各自的伤害倍率),如果输出差为正,则回合继续,并将本回合的输出差加到总输出差中去;否则回合结束,当前总输出差就是最大输出差。测试案例通过率:64%。

总结:第一题pass;第二题编程写得有一点复杂了,没想到离成功最近,有91%,说明思路没问题,但偏偏差那9%;第三题也是思路很清晰,但不知道差了哪一点,气死我了!!!总体来说感觉烽火的笔试中规中矩吧,编程题也是属于可以有思路的那种,正在参加秋招的同学们不妨去试一试啊!

一面

2022/8/30日更新。

预定的是下午3:45,腾讯会议。

以下是面试问题:

  1. 自我介绍
  2. 介绍一下用户-角色权限管理系统;使用的是什么语言?有用到多线程吗,有用到什么框架吗?(好像还具体举了个例子,但是没听清。。。这一块打了个哈哈,说没涉及到,当时还想将话题引到中小学选课系统上,那里有多线程,但是面试官忽略了我的引导😓。)有用到分权分域么?(字段分域)
  3. 面向对象编程特性?
  4. 多态是什么?
  5. String可以被继承么?
  6. String和StringBuffer的区别?
  7. 为什么StringBuffer不是线程安全的?(我靠,我搞混了StringBuffer和StringBuilder!!!)
  8. 什么是线程安全?
  9. 写过哪些sql语句?(我扯了一下为什么只写最基础的语句,不易于数据库迁移之类的)
  10. 接触过存储过程吗?存储过程和视图有什么区别?
  11. 接触过Redis吗?有用过其中哪些数据类型?
  12. 有用过JS的什么框架吗?
  13. 网络的七层模型?HTTP属于哪一层?
  14. 有用过什么git命令吗?
  15. 你看中公司的哪些品质、能力?以及为什么看重这些品质、能力?
  16. 你有哪些缺点以及尝试如何去克服这些缺点?
  17. 你还有什么问题么?

总结:还是脑子要时刻保持清醒状态,尽量组织好语言再说话,遇到不确定的不说比说错好。


本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!

相关文章

立即
投稿

微信公众账号

微信扫一扫加关注

返回
顶部