EA笔试

16道单选38分
10道多选32分
2道编程10分+20分
编程1:求从硬币数组中取硬币能够凑成金额target的组合数。硬币数量无限。
编程2:二叉树中的最大路径和。
第一题的数据量给的比较小,暴力过了80%
第二题不会
有思路的uu可以分享一下,非常感谢!
#EA笔试#
#春招笔试#
全部评论
强烈推荐!这个笔记写得很清晰 http://github.com/AccumulateMore/CV
1 回复 分享
发布于 03-29 10:21 广东
我的怎么好像没有选择
点赞 回复 分享
发布于 04-08 16:36 安徽
请问你约面了吗 我笔完一直没消息
点赞 回复 分享
发布于 04-01 14:42 湖南
第一题上个map剪枝能100% 第二题用递归做深度搜索也能100% 当前节点值+左边最大值l+右边最大值r拿去与总体最大值做个比较 然后l和r做个比较选一个最大m的出来,如果m大于0,则拿m+当前节点值与总体最大值做个比较,并返回m+当前节点值。如果m<0则,拿当前节点值与总体最大值做个比较,返回当前节点值即可100%
点赞 回复 分享
发布于 03-28 16:20 福建

相关推荐

04-30 08:01
东南大学 C++
一、基本情况与工作意愿1.你先做个简单的自我介绍。2.你在字节实习时的作息是怎样的?3.早上九点、晚上十点到十一点下班,这种工作强度你能接受吗?________________________________________二、字节实习项目:特征平台&nbsp;/&nbsp;缓存&nbsp;/&nbsp;SQL&nbsp;优化4.你做的三档&nbsp;TTL&nbsp;分层缓存(2&nbsp;秒&nbsp;/&nbsp;10&nbsp;秒&nbsp;/&nbsp;90&nbsp;秒)是怎么设计出来的?有数据支撑吗?5.如果业务场景变化了,这些缓存时间你怎么动态调整?6.你这里用到的&nbsp;concurrent&nbsp;hashmap&nbsp;/&nbsp;unordered&nbsp;map,是加锁实现还是无锁实现?7.你提到的&nbsp;SQL&nbsp;签名化、UNION&nbsp;ALL&nbsp;合并查询、事件驱动失效,这整套优化具体是怎么做的?8.你们的缓存是自己实现的,还是用现成组件,比如&nbsp;Redis&nbsp;/&nbsp;Memcached?9.这里“事件驱动失效”里的事件来源是什么?触发缓存更新的时机是什么?10.你怎么保证这个事件回调一定成功?如果失败了,会不会导致缓存和数据库不一致?11.如果&nbsp;SQL&nbsp;的字段顺序不一样,还能不能归为同一类查询?12.你这些优化效果的数据是怎么采集出来的?13.除了缓存优化,你们还做过哪些性能优化?14.如果现在让你重新设计这套缓存框架,你觉得还有哪些可优化空间?________________________________________三、并发&nbsp;/&nbsp;网络模型&nbsp;/&nbsp;线程池15.在你的项目里,水平触发和边缘触发是怎么选的?各自适合什么场景?16.你动态线程池的扩容和缩容策略是什么?17.你怎么避免线程频繁创建带来的开销?18.如果线程池队列满了,或者任务队列也满了,你怎么处理?19.遇到突发流量时,你最保底想保证什么?________________________________________四、服务端&nbsp;/&nbsp;Agent&nbsp;/&nbsp;AI&nbsp;编程工具22.你做过服务端开发吗?你更偏服务端还是客户端?23.你还做过&nbsp;Agent&nbsp;项目,是自己写的还是&nbsp;AI&nbsp;辅助写的?24.你现在常用哪些&nbsp;AI&nbsp;编程工具?体验怎么样?25.你会对&nbsp;AI&nbsp;编程产生危机感吗?26.这些&nbsp;AI&nbsp;使用能力基本都是你自己学的吗?________________________________________五、学习能力&nbsp;/&nbsp;解决问题能力27.你有没有在一两周内快速学习一项新技术的经历?28.你成长过程中,有没有一个印象很深、最后被你自己解决掉的技术难点?29.你平时除了搜索、看视频,还会通过哪些方式学习或定位问题?30.当你面对源码时,你是怎么理解和真正学会它的?________________________________________六、工程素质&nbsp;/&nbsp;团队协作&nbsp;/&nbsp;技术关注31.你认为一个好的工程师,除了技术能力,还需要具备哪些素质?32.你们之前团队是怎么做技术分享和技术沉淀的?33.你自己分享过什么内容?34.你会经常关注新技术吗?为什么目前更多停留在“表面了解”这一层?35.你觉得“了解到能用”就够了吗?还是应该继续深挖原理?
点赞 评论 收藏
分享
评论
1
2
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务