微软笔试求答案

第二题开始。。#微软##笔试题目#
全部评论
第二题设dp[i][j]表示消去[i,j]这一段需要的最小次数，那么，枚举中间的区间划分位置为k,dp[i][j]=min(dp[i][k]+dp[k+1][j]),i<=k<j，另外考虑[i,j]本身为回文的情况，特判就行了，题目记得不是很清楚了，话说楼主收到面试邀请了吗？
点赞 回复 分享
发布于 2019-04-11 12:34
还不能添加头文件，贼恶心
点赞 回复 分享
发布于 2019-04-03 22:58
我全是模拟做的，大概过了2.5道……网上应该没原题……
点赞 回复 分享
发布于 2019-04-03 22:28
第一题答案能来一下子吗...
点赞 回复 分享
发布于 2019-04-03 22:25

相关推荐

09-30 15:59
杭州电子科技大学 大数据开发工程师
滴滴：后端研发实习生（二面）
时间：持续55分钟左右。类型：线上视频面试，1位面试官，项目组领导；面试官很和蔼。流程：首先要求做自我介绍，随后提问55分钟，无算法题目。提问问题：如何判断一个点是否落入一个面中？本科和研究生的课程主要都有哪些？你们的遥感影像数据一般从哪里获取，都对遥感影像加以什么处理，尤其是用GDAL对遥感影像进行什么处理？遥感影像数据如何进行空间位置的校正？矢量数据一般用什么格式的，一般用矢量数据进行哪些GIS分析？一般常用的代码都是哪些？C++&nbsp;和Python都有哪些空间数据处理的库，你用过哪些，哪些处理栅格比较好，哪些处理矢量比较好？GDAL库你都用来做什么，用过他的哪些功能？C++&nbsp;**&nbsp;的容器你用...
发面经攒人品
点赞 评论 收藏
分享
头像
10-02 17:20
浙江工业大学 集成电路IC设计
点赞 评论 收藏
分享
头像 会员标识
09-28 11:38
门头沟学院 前端工程师
点赞 评论 收藏
分享
09-30 12:03
卓驭科技_HR(准入职员工)
卓驭（大疆车载）内推
卓驭&nbsp;嵌入式中间件实习&nbsp;面经写一写面经，回馈一下社区。⌚️timeline：五月底👋part1：自我介绍&nbsp;&amp;&amp;&nbsp;项目介绍1.&nbsp;项目里的内存占用，资源使用的性能评估？性能优化的思考？2.&nbsp;端侧大模型的选型？3.&nbsp;机器人比赛中最难的一个问题？技术方案的选择用了多长的时间？4.&nbsp;之前实习的主要工作？方案是如何确定的？5.&nbsp;对车载中间件的了解？6.&nbsp;。。。忘了🤏part2：八股拷打1.&nbsp;设计模式？平时开发有用到过哪一些设计模式吗？2.&nbsp;对多态的了解？静态and动态?3.&nbsp;虚函数里面父类和子类的交互？4.&nbsp;C++容器中vector和list的差异？5.&nbsp;vector的底层实现原理？扩...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

招聘动态

查看更多

平安产险科技中心

2026届校园招聘

招商银行上海分行

2026校园招聘

字节跳动火山引擎

2026校园招聘

滴滴

2026届秋季校招

联想

2026届校园招聘

字节跳动

2026校园招聘

联想

26届AI专项｜内推码NK2026

快手

2026届校园招聘

联想

2026届校园招聘

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 国庆放假，你还会投简历吗？ #
12715次浏览 119人参与
# 工作两年想退休了 #
159459次浏览 1326人参与
# 深信服秋招来了 #
271268次浏览 2905人参与
# AI创作大赛：牛可乐的国庆之旅 #
15330次浏览 209人参与
# 硬件人求职现状 #
462634次浏览 4727人参与
# 面试中，你被问过哪些奇葩问题？ #
75944次浏览 821人参与
# 携程求职进展汇总 #
637634次浏览 4656人参与
# 国庆假期，给大脑放个假 #
3073次浏览 34人参与
# 大学四年该怎么过，才不算浪费时间？ #
12615次浏览 76人参与
# 我的租房踩坑经历 #
171756次浏览 1128人参与
# 通信硬件人社招/春招/实习投递现状 #
29708次浏览 947人参与
# 网申一定要掌握的小技巧 #
13364次浏览 74人参与
# 你小时候最想从事什么职业 #
122207次浏览 1906人参与
# 牛友的国庆旅行碎片 #
8283次浏览 74人参与
# 如果重来一次你还会读研吗 #
197115次浏览 1898人参与
# 查收我的offer竞争力报告 #
216550次浏览 1403人参与
# 材料专业可以靠半导体脱坑吗？ #
23475次浏览 131人参与
# 预测一下26届秋招形势 #
100106次浏览 483人参与
# 如何排解工作中的焦虑 #
215918次浏览 2086人参与
# 五一假期，你打算“躺”还是“卷”？ #
80698次浏览 715人参与
# 国庆放假，你还会主动学习吗？ #
14815次浏览 79人参与
# 机械/汽车制造公司爆料 #
48032次浏览 217人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务