大咕咕

摘要： 1.求串中元素不重复的最长子串 时间：2014-3 出自：阿里电面 例子： [1，5，2，3，4，5，6，2，7] 结果： [2，3，4，5，6] 解析： 典型的hash问题。 1.遍历串，根据元素内容建立hash表，每个node存放此（起始位置，长度）。 2.第一次碰到节点，长度设为0；以后每次碰到相同节点，要根据要求修改（起始位置，长度）。 什么要求？如果元素位置-（起始位置+长度）>长度，那么起始位置=元素位置，长度=元素位置-（起始位置+长度）。 3.最后，遍历hash表，根据最大的长度，得到起始位置，得到最长子串。2.由0和1组成的串，求串中... 阅读全文

摘要： 1.最佳路径时间：2014-3 出自：腾讯前端闯关最后一题解析：在邢神的帮助下顺利解决。 1.遍历每个元素，将从顶端到达此元素的最大数字和记录。 2.在算法过程中，要记录节点的父亲节点，每个节点最多有2个父亲，选取能使节点达到《从顶端到达此元素最大数字和》要求的父亲，作为其父亲节点。 3.遍历最后一行，取出最大值，得到使数字和最大的最后一列的元素。 4.通过记录的父亲节点，得到最佳路径。2.两个串求其最长的公共子串时间：2014-3 出自：阿福的阿里面试例子： M=[0,1,2,3,4,5,6,5,4,3,2,1]; N=[7,1,2,3,4,6,5,4,3,2,1,... 阅读全文

摘要： 时间：2014-3 出自：王拿阿里电面问题：从100G的文件中找出出现次数最多的K个元素。解析：随处可见的大数据算法题。 hash映射——hash统计——堆排序 百度一大片，自己看去吧 阅读全文