求职
piankejingmo
这个作者很懒,什么都没留下…
展开
-
牛客网模拟笔试一-编程题2:最小生成树
输入:N,M以下M行,格式为 p q k,表示节点p和q之间的路径长度为k求连通N个节点所用路径的最大值 最小是多少思路:类似最小生成树,贪心法,直到图连通,算法终止,返回此时用到的最长路径难点:贪心+图连通检测(并查集)并查集: 功能:两个,查找根节点(即判断是否属于某个集合),合并集合(将两个集合中任意两个点相连,即可连通两个分量)步骤:1、将路径按长度从小到大排序2、按长度添加路径,更新并查...原创 2018-03-15 14:22:03 · 594 阅读 · 1 评论 -
2018今日头条校招大数据方向第三批编程题2
链接:https://www.nowcoder.com/questionTerminal/1f8d61e3090644d8996fdec01694d3cf来源:牛客网 有一个推箱子的游戏, 一开始的情况如下图:上图中, '.' 表示可到达的位置, '#' 表示不可到达的位置,其中 S 表示你起始的位置, 0表示初始箱子的位置, E表示预期箱子的位置,你可以走到箱子的上下左右任意一侧...原创 2018-08-24 14:27:09 · 794 阅读 · 0 评论 -
今日头条2018校招大数据方向第一批 简答题 长地址转短地址
早期短链接广泛应用于图片上传网站,通过缩短网址URL链接字数,达到减少代码字符串的目的。常见于网店图片分类的使用,因有字符个数限制,采用短链接可以达到外链图片的目的。自微博盛行以来,在微博字数有限的特色下,短链接也盛行于微博网站,以节省字数给博主发布更多文字的空间。问题描述:设计一个短链生成和查询系统,需要提供以下两个功能: 1、提供长链转换短链的接口 2、点击短链能跳转到...原创 2018-08-21 14:34:04 · 621 阅读 · 0 评论