社区
数据结构与算法
帖子详情
有道百度的笔试题,该怎么做?
albon_arith
博客专家认证
2012-04-30 09:45:24
有个题目是:复杂项目的组件编译依赖,设计一个快速算法并计算复杂度?
这是什么意思呢?
...全文
528
12
打赏
收藏
有道百度的笔试题,该怎么做?
有个题目是:复杂项目的组件编译依赖,设计一个快速算法并计算复杂度? 这是什么意思呢?
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
12 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
condlover
2012-05-03
打赏
举报
回复
[Quote=引用 8 楼 的回复:]
就是拓扑排序,dfs一遍之后,倒序输出就可以了。
[/Quote]
此算法 比较牛逼 ......
麦片
2012-05-03
打赏
举报
回复
拓扑排序
记录点入度,从入度为0的开始删除指向其他点的边,并减去对应点的入度,不断重复着过程。
ksr12333
2012-05-03
打赏
举报
回复
很明显的拓扑排序~~~
不过ls几位都说了哈
lhcai2009
2012-05-02
打赏
举报
回复
有具体的算法么?
ghrui
2012-05-02
打赏
举报
回复
百度的面试题?
pott2008
2012-05-02
打赏
举报
回复
牛啊
太短了?
绿色夹克衫
2012-05-02
打赏
举报
回复
就是拓扑排序,dfs一遍之后,倒序输出就可以了。
albon_arith
2012-05-01
打赏
举报
回复
哦
[Quote=引用 2 楼 的回复:]
似乎是拓扑排序?
[/Quote]
albon_arith
2012-05-01
打赏
举报
回复
哦、这样啊,谢谢
再说法你的解法?
[Quote=引用 1 楼 的回复:]
比如一个项目需要100个组件,组件A1、A2、A3、……
A1需要用到A2,故A1编译之前需要先编译A2,Ax编译之前可能需要编译Ay和Az,让设计一个算法,保证编译规则顺畅进行。
[/Quote]
vfp2cs
2012-05-01
打赏
举报
回复
1.建立一个3列的项目表(项 ,依赖项,编译标志)
2.遍历项目,检查每个项目的依赖项目,存入“依赖项”(格式:项1,项2,....)
3.遍历未置“编译标志”、并且“依赖项”为空的项目,编译;编译完成后置“编译标志”,并立刻从表的“依赖项”列中清除本项
4.循环执行3,直至所有项目均已置编译标志
天下第一好大人
2012-04-30
打赏
举报
回复
似乎是拓扑排序?
昵称很不好取
2012-04-30
打赏
举报
回复
比如一个项目需要100个组件,组件A1、A2、A3、……
A1需要用到A2,故A1编译之前需要先编译A2,Ax编译之前可能需要编译Ay和Az,让设计一个算法,保证编译规则顺畅进行。
最新
百度
阿里 华为 腾讯 谷歌面试
笔试题
及解析
面试题
笔试题
算法数据结构c++ 8月15日,
百度
2道面试题: 1、来自《编程之美》的概率题:一个桶里面有白球、黑球各100个,现在按下述规则取球:的 i 、每次从通里面拿出来两个球; ii、如果取出...
2014-
百度
阿里 华为
笔试题
8月15日,
百度
2道面试题: 1、来自《编程之美》的概率题:一个桶里面有白球、黑球各100个,现在按下述规则取球:的 i 、每次从通里面拿出来两个球; ii、如果取出的是两个同色的求,就再放入一个黑球; ii...
百度
实习笔试、面试题
笔试题
:一、简答题30分1. extern”C”{}的作用和应用场景;2.写出两者你熟悉的设计模式,及应用场景,可以给出伪代码;3.TCP中time_wait是表示那种状态,及应用场景,以及起好处和坏处;二、算法题40分1. 有一个...
微软谷歌
百度
等精选100
笔试题
1.把二元查找树转变成...输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的结点,只调整指针的指向。 10 / / 6 14 / / / / 4 8 12 16 转换成双向链表
百度
一道面试题引发的思考
最近在人人网上看到有同学分享各公司笔试面试题汇总,看到
百度
有道
题,觉得比较有意思。因为题目看很简单,我当时就想
百度
为什么出这样的问题,因为在编程过程中根本不会遇到样的问题,并且当时给出了一种“打趣”的...
数据结构与算法
33,008
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章