笔试题求解~

我的思路：
动态规划，dp[n][white][black]表示前 n个球凑white个白球和black个黑球的最小代价，复杂度O(n^3)，只能过73%，然后超时。
有没有大佬提供一下更好的思路呢？
全部评论
这叫动归还是暴搜啊😅
1 回复 分享
发布于 2021-08-24 09:17

相关推荐

03-28 10:57
拼多多集团-PDD_服务端研发工程师(准入职员工)
新来的实习生，管我叫了声"师兄"
我还记得入职那天的感觉。 工位上放着一台崭新的 MacBook，旁边贴着一张纸条，上面是导师的飞书号和一句话："先把开发环境搭好，有问题随时问。" 我花了大半天时间熟悉内部系统，光是权限申请就提了七八个。代码仓库拉下来的时候，我盯着屏幕上密密麻麻的目录结构，心里只有一个念头：这东西，我真的能看懂吗？ 导师叫阿宇，说话很快，但每次解释技术问题的时候会刻意慢下来。第一周的周会上，他让我旁听，不用发言。我坐在角落里，听着团队讨论服务拆分、链路追踪、降级策略，笔记本上记满了听不懂的术语。 "先别急，"阿宇说，"你先把这个模块的代码通读一遍，搞清楚数据流...
点赞 评论 收藏
分享
今天 15:44
门头沟学院 Web前端
字节前端一面
全程大概是45分钟，面试官非常的和善，提问的时候会把自己的问题讲的很明白，会复述你的回答，double check问答是否有理解错误，感觉考察的是对于整个项目的了解程度，而不是简单的问你使用到了什么技术，所以还是要深挖自己的简历自我介绍实习项目穿插着八股1、登录页面怎么做的2、后端传过来的jwt存在哪里为什么放在cookie里，放在local storage里怎么携带的3、sessionStorage和localStorage有什么区别4、除了这种缓存还有其他的缓存手段（我答了协商缓存、强缓存）5、协商缓存和强缓存下浏览器的请求行为，协商缓存的相关字段+状态码6、大文件上传怎么做的7、为什么要...
查看18道真题和解析
点赞 评论 收藏
分享
03-04 07:14
门头沟学院 C++
实习无薪资
这种要去吗？
黑皮白袜臭脚体育生：老板：都给工作机会了还想要工资，哪来这么多好事
点赞 评论 收藏
分享
03-08 21:48
哈尔滨理工大学 游戏后端
学java第六天，效率太慢了把游戏删了我再玩是sb
牛客44320985...：你的当务之急是把这个糖的要死的沟槽ide主题改了
点赞 评论 收藏
分享
昨天 16:22
门头沟学院 嵌入式软件工程师
新凯来 嵌入式软件开发 一面 感觉还行
投了新凯来的嵌入式软件开发岗，没想到一面就挺有深度的，面试官很专业，问的方向偏底层驱动和系统，基本上把嵌入式的核心知识点都覆盖了一遍。整体节奏不算快，但每道题都会追问细节，感觉不背八股是真的过不去，建议大家好好准备一下原理性的东西，光会用不够。总结嵌入式系统启动流程是怎样的？从芯片上电到main函数执行，中间经历了哪些关键步骤？讲一下你用过的RTOS，它的任务调度机制是怎样的？如何保证实时性？volatile关键字的作用是什么？在嵌入式开发中哪些场景下必须使用它？DMA是什么？在什么场景下使用DMA可以显著提升系统性能？I2C、SPI、UART三种通信协议各有什么特点？分别适用于哪些场景？中断...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 面试被问到不会的问题，你怎么应对？ #
15451次浏览 304人参与
# uu们，春招你还来吗？ #
55883次浏览 427人参与
# 招商银行数字金融训练营 #
105344次浏览 914人参与
# 你见过哪些招聘隐形歧视？ #
15551次浏览 144人参与
# 面试中，你被问过哪些奇葩问题？ #
93136次浏览 994人参与
# 你觉得大几开始实习最合适？ #
19041次浏览 204人参与
# 开放七大实习专项，百度暑期实习值得冲吗 #
39827次浏览 690人参与
# 25届网易互娱暑实进度 #
102481次浏览 784人参与
# 字节开奖 #
138761次浏览 625人参与
# 你都用vibe coding做过什么？ #
12763次浏览 550人参与
# AI Coding实战技巧 #
9293次浏览 216人参与
# 做完笔试后你收到面试了吗？ #
18741次浏览 192人参与
# 恒生电子笔试 #
19180次浏览 153人参与
# 哪个瞬间让你对大厂祛魅了？ #
592759次浏览 3745人参与
# 你现在一天AI几次？ #
7552次浏览 105人参与
# 找工作，你会甘心进小厂还是猛冲大厂 #
874300次浏览 7007人参与
# Vibe Coding 会干掉初级岗位吗？ #
14771次浏览 185人参与
# 哪些公司在招寒假实习？ #
89288次浏览 757人参与
# 大厂实习和小厂实习最大的区别是什么？ #
31303次浏览 225人参与
# 如果人生可以debug你会改哪一行? #
6763次浏览 119人参与
# 面试吐槽bot #
185814次浏览 906人参与
# 牛友の3月总结 #
19270次浏览 171人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务