米哈游2024.8.3笔试

选择题有点难，有些东西没学过乱选的（

编程题三道，ak，难度不算高，海笔水平

第一道是长度为n的数组里找最大的相邻数乘积，必须要做一次对数组里相邻的两个数交换，难度比较简单，on扫过去更新最大答案即可

第二题是在n个物品里选重量不超过w，使得价值最大，同时还要满足k个互斥条件（选了a物品不能选b物品）

w范围1e9，不可能考虑用背包，但是n最大为15，只需要考虑2^15次选法，要对每一种结果都先判断有没有超过容量和违反互斥，再去更新最大价值答案。爆搜秒了

第三题是一个图论博弈，a和b轮流删图上度为1的点，谁先把点x删了谁就赢。

只需要跑一遍拓扑，然后记录总共能删多少个点，判断奇偶性即可。

如果只有50%的分的话，那就是还需要特判x点初始就能删掉。

全部评论

推荐最新楼层

sky8995

门头沟学院 Java

请问笔试时是双机位嘛还是只需要电脑摄像头啊

点赞回复分享

发布于 2024-09-06 11:36 河北

听说改名字就有offer

门头沟学院 C++

全是编程题吗？

点赞回复分享

发布于 2024-08-14 17:32 河南

奋斗小飞机

西南交通大学 Java

666

点赞回复分享

发布于 2024-08-07 13:22 四川

03-04 12:29

门头沟学院后端工程师

直接去滴滴花小猪后端(go)还是面高德后端(java)

投票

如题。滴滴面试通过，offer还没有发但oc。高德还没有面试。

点赞评论收藏

02-15 12:42

门头沟学院 C++

游族网络 golang面经

1. Go 的 channel 有/无缓冲区别2. Go 的 defer 执行顺序，读写锁和 mutex 区别3. Go 的 map 是线程安全？不安全，怎么让多个线程访问安全？（加锁 读写锁互斥锁）4. Go 协程的调度怎么实现，GMP 模型5. HTTP 请求流程，TCP 和 UDP 的区别6. MySQL 索引，索引覆盖7. Redis 缓存三剑客，数据结构8. GIN 框架优缺点讲讲9. Sync.WaitGroup 是怎么用的10. Linux 基本操作命令，如何查看内存，查看磁盘量11. SQL 注入，常见网络攻击有哪些（这part是针对我简历提问的）12.反问

查看11道真题和解析

点赞评论收藏

02-19 19:30

武汉大学 golang

28届Go日常实习简历求牛爷爷锐评

寒假搞的两个项目，简历里很多内容也是AI帮我写的。六级成绩还没出，八股还有很多很多没有背，hot100只是做过一遍，还需要再刷一次，准备3月中旬开始投日常实习。求各位牛爷爷们指导锐评，不玻璃心

后端劝退第壹人：把熟悉微服务体系删了，这玩意没意义，写了还爱找茬问有的没的。第一个项目可以把pprof怎么发现性能瓶颈的单独列出来。第一个项目如果是shard kv，你可能还要考虑proxy节点和data节点，如果能做出业务无感知的扩容缩容就超级超级厉害了。第一个项目还可以考虑下数据节点用raft整下，三个data node组长一个raft group。

点赞评论收藏