农行浙江省分编程题

三道编程题,感觉是1 easy + 2 mid,自己选时间做,看了其他牛客的帖子,应该是每个人分配的题不一样的.

第一题,挺简单的,不过要把字符串转数字;

第二题,第三题有点离谱;第二题是个背包问题,多个约束条件,但是离谱的来了,不是求最优解,而是要输出最优方案,而且n是10的5次方;我一想我只会dp求最优解,不会最优方案,而且这个量级,即使dp也超时,直接跳了;

第三题,也是个分配,不过是求最优解的题,但是没给出n的范围,直接暴力dfs,没想到基本都过了,8个案例只有1个没通过.

看到第三题dfs能过,我大为振奋,索性第二题也直接dfs了,神奇的地方来了,第二题的dfs居然案例都过了!真是离谱.

这样算下来就一个案例没过,球球能给个面试吧.
全部评论
后面有收到笔试通知嘛?
点赞 回复 分享
发布于 2023-10-13 01:38 浙江
第二题return0 过一半
点赞 回复 分享
发布于 2023-10-12 21:11 江苏
浙分待遇咋样呀,感觉比去年研发中心的题要难
点赞 回复 分享
发布于 2023-10-12 10:59 上海

相关推荐

04-02 11:15
武汉大学 后端
分享面经,积攒好运🙏一面见之前的帖子3.10二面(过)自我介绍你们实验室做什么项目?你这个用布隆过滤器替代分布式锁访问数据库提升QPS的,介绍一下Redisson的底层是什么样的?你这个短链接是怎么生成的?有没有了解过别的生成算法开放题:我现在要提升你这个系统的QPS,你怎么从0开始设计?你说加机器,那你数据库支持水平拆分吗介绍一下这个ShardingSphere的原理?你有没有了解过逻辑sql怎么转真实sql的?ShardingSphere支持自动迁移数据吗?如果我使用了order by,那ShardingSphere会这么处理?查32个表吗?讲一下你认为的项目亮点你说一下这个读写锁的应用场景,我感觉不需要啊?Redisson这个读写锁是什么原理你知道吗?如果我发一个消息到MQ,十分钟后才被消费,怎么办?期间分组被改了怎么办?你这个RPC介绍一下你介绍一下这个自定义协议,为啥要自定义协议?头部有哪些字段?你用的什么网络框架?你知道netty是哪种网络模型吗?阻塞/非阻塞?同步/异步?Socket用过吗?说一下系统调用是什么?MySQL索引为啥用b+树?redis单线程,为什么还这么快?大模型用过吗?除了工作部分,还用大模型做些什么?手撕:布隆过滤器3.13三面(挂)自我介绍你的项目的技术难点在哪里?你数据表是怎么设计的?表里的索引怎么设计的?缓存空间有多大(?)你怎么统计用户的访问数据?用消息队列?消息队列会阻塞吗?就是满了怎么办?(?)短时间内大量请求打满消息队列怎么办?(答了扩容+加消费者)如果是集群,负载均衡你会怎么设计?讲一下一致性哈希讲一下你这个重试策略数据库热点问题你怎么解决?慢sql问题你怎么解决?你分析过慢sql吗?explain?我设计的系统如果想接入微信扫码登陆,你会怎么做?了解过微信支付宝的授权登录协议没有?手撕:sql:抖音活跃用户分析(完全没准备sql,写的一坨)手撕:128. 最长连续序列
点赞 评论 收藏
分享
评论
3
3
分享

创作者周榜

更多
牛客网
牛客企业服务