灵犀互娱8.27笔试编程题
1.两个玩家的id之和如果能整除k,则可以匹配,求最大匹配数。hash
2.求最长子串,使得子串中最大值与最小值相差不超过1. hash
3.有n个数字,进行m次修改,每次会修改其中某一个值,最后所有数字之和最大为多少。维护一个最小堆,每次修改最小值。
4.一个M*N的迷宫,每个位置的值代表该位置的分数。从左上角开始,可以向上向下向右移动,每经过一个格子就加上格子的分数。如果已经在上/下边界,再向上/向下移动会到达另一侧,且累积分数清零。已经走过的格子不能再走。问到右下角最大的分数值为多少。没想到怎么做,准备暴力dfs,但貌似题目的案例有点问题,有一个示例就把m和n搞反了。我尝试修改m和n的输入顺序,最后都只通过20%。
5.n条直线,不存在三线共点的情况,求可能的交点数。直接遍历平行线数量。
#灵犀互娱##笔试#
2.求最长子串,使得子串中最大值与最小值相差不超过1. hash
3.有n个数字,进行m次修改,每次会修改其中某一个值,最后所有数字之和最大为多少。维护一个最小堆,每次修改最小值。
4.一个M*N的迷宫,每个位置的值代表该位置的分数。从左上角开始,可以向上向下向右移动,每经过一个格子就加上格子的分数。如果已经在上/下边界,再向上/向下移动会到达另一侧,且累积分数清零。已经走过的格子不能再走。问到右下角最大的分数值为多少。没想到怎么做,准备暴力dfs,但貌似题目的案例有点问题,有一个示例就把m和n搞反了。我尝试修改m和n的输入顺序,最后都只通过20%。
5.n条直线,不存在三线共点的情况,求可能的交点数。直接遍历平行线数量。
#灵犀互娱##笔试#
全部评论
第三题为啥排序后拿b中的较大值换a中的较小值不对呢
请问灵犀笔试是在官网那个时间段都可以进去吗
9月3日笔试基本都是你这里的题
草 离谱 为什么我只有三题而且都比你简单
哥们是后端岗吗?我投的后端只有三题算法
相关推荐
点赞 评论 收藏
分享
11-11 17:45
门头沟学院 Java 扶老蟑螂过马路被无证...:1. 技术栈那里把数据结构删了,小中厂用不上,大厂手撕能难死你,linux那里可以考虑删掉,还不如换个git团队协作开发
2.不要使用一些项目不匹配的技术,例如分库分表和你上边的ddd,真正使用ddd的都是【超】大规模,大部分都仍然使用多模块聚合mvc,这样虽然看起来高大上,但是新增了前期协定需求跟后期维护的成本,因为开发中都是选择最适合当起版本的开发方式跟中间件,这样反而会体现你为了学而学(因为可能面试官都不完全熟悉ddd,然后问你你也回答不出深度)
3.项目写了很多的redis使用,为什么技术栈不写上redis
4.项目技术栈跟业务需求高度重合,完全可以整合成一个,然后再去弄一个感兴趣的其他业务或者轮子,或者把上面的一个换下包装
5.奖项自己编一点奖学金,加个四六级,删掉蓝桥杯
点赞 评论 收藏
分享
点赞 评论 收藏
分享
