问两个算法题

1. 给定出栈顺序, 求所有可能的入栈顺序
2. 集群中有n个节点, 每个节点都有一个有序的数组ai, 求集群中所有数组合起来的中位数, 如何有效利用集群中的节点的计算能力


各位有没有什么较好的思路

全部评论
第一题，个人观点，从后向前遍历出栈顺序数组，每一个元素要不是当前子序列第一个入栈的，要不是当前子序列最后一个入栈的。就分出两种情况了，遍历到头输出，dfs就行吧。。
点赞 回复 分享
发布于 2018-10-14 12:02

相关推荐

昨天 17:45
美团_前端开发实习生(实习员工)
点赞 评论 收藏
分享
昨天 15:57
科大讯飞_教育BG_后端开发(准入职员工)
在 code review 的时候没有深刻思考为什么
背景与闯祸实习期间承接需求时，我发现很多系统的业务逻辑盘根错节，上下文关联极深。有时需求本身涉及的代码改动明明很简单，可要是不把背后的业务脉络和代码逻辑摸透，就根本没法理解修改的初衷。最开始我接手需求，往往只盯着技术需求文档（TRD）里的修改要求，照着文档改完代码、做完自测，就觉得万事大吉了。到了代码评审环节，大家都要逐一讲解自己负责的需求和对应的代码改动。我负责的部分改动点很简单，无非是删几行冗余代码、调整一点参数配置，所以准备得很仓促，没多琢磨背后的逻辑。评审时，同事们针对这些修改提出了不少问题，比如 “为什么要删掉这段代码？会不会影响下游接口的调用？”“这里的参数调整有没有考虑到历史数据...
点赞 评论 收藏
分享
11-27 17:24
门头沟学院 银行其它
点赞 评论 收藏
分享
11-19 19:08
湖南科技大学 前端工程师
点赞 评论 收藏
分享
头像 会员标识
12-17 14:37
浙江大学 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 2025年终总结 #
145260次浏览 2494人参与
# 秋招落幕，你是He or Be #
2852次浏览 72人参与
# 应届生进小公司有什么影响吗 #
108950次浏览 1115人参与
# 比亚迪工作体验 #
69869次浏览 254人参与
# 你面试体验感最差/最好的公司 #
2718次浏览 55人参与
# 工作中听到最受打击的一句话 #
2328次浏览 61人参与
# 大厂VS公务员你怎么选 #
70763次浏览 657人参与
# 重来一次，你会对开始求职的自己说 #
2724次浏览 69人参与
# 一人说一个提前实习的好处 #
3070次浏览 64人参与
# 团建是“福利”还是是 “渡劫” #
3859次浏览 108人参与
# 实习没事做是福还是祸？ #
7899次浏览 134人参与
# 如何排解工作中的焦虑 #
243394次浏览 2237人参与
# 从顶到拉给所有面过的公司评分 #
144759次浏览 518人参与
# 今年你最想重开的一场面试是？ #
1299次浏览 24人参与
# 你小心翼翼的闯过多大的祸？ #
6660次浏览 107人参与
# 联影求职进展汇总 #
123765次浏览 781人参与
# OPPO求职进展汇总 #
755810次浏览 5390人参与
# 互联网公司爆料 #
158527次浏览 724人参与
# 产品实习，你更倾向大公司or小公司 #
189033次浏览 2052人参与
# 秋招结束之后的日子 #
113877次浏览 1038人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务