Linux迷+Python粉 - 校招https://blog.pythonwood.com/人生苦短,我用PythonThu, 30 Nov 2017 22:12:00 +0800【实习记】2014-08-29算法学习Boyer-Moore和最长公共子串(LCS)问题——阿里校招题https://blog.pythonwood.com/2014/08/%E3%80%90%E5%AE%9E%E4%B9%A0%E8%AE%B0%E3%80%912014-08-29%E7%AE%97%E6%B3%95%E5%AD%A6%E4%B9%A0Boyer-Moore%E5%92%8C%E6%9C%80%E9%95%BF%E5%85%AC%E5%85%B1%E5%AD%90%E4%B8%B2%EF%BC%88LCS%EF%BC%89%E9%97%AE%E9%A2%98%E2%80%94%E2%80%94%E9%98%BF%E9%87%8C%E6%A0%A1%E6%8B%9B%E9%A2%98/<!-- 昨天的问题 方案一:寻找hash函数,可行性极低。 方案二:载入内存,维护成一个守护进程的服务。难度比较大。 方案三:使用前5位来索引,由前3位增至前5位唯一性,理论上是分拆记录扩大100倍,但可以就地利用mysql,最易行。 方案四:使用方案三,但增加一个表以减少冗余,但代价新开一个表,并且每次查询都select join两个表。 --> <h3 id="_1">最长公共子串问题分析<a class="headerlink" href="#_1" title="Permanent link">&para;</a></h3> <p>其实这是一个序贯决策问题,可以用动态规划来求解。我们采用一个二维矩阵来记录中间的结果。这个二维矩阵怎么构造呢?直接举个例子吧:&rdquo;bab&rdquo;和&rdquo;caba&rdquo;(当然我们现在一眼就可以看出来最长公共子串是&rdquo;ba&rdquo;或&rdquo;ab&rdquo;)</p> <p>b  a  b</p> <p>c  0  0  0 …</p>pythonwoodFri, 29 Aug 2014 21:23:00 +0800tag:blog.pythonwood.com,2014-08-29:/2014/08/【实习记】2014-08-29算法学习Boyer-Moore和最长公共子串(LCS)问题——阿里校招题/阿里校招实习算法最长公共子串字符串动态规划腾讯2014实习面经——记一个非计算机学生的首次面试https://blog.pythonwood.com/2014/04/%E8%85%BE%E8%AE%AF2014%E5%AE%9E%E4%B9%A0%E9%9D%A2%E7%BB%8F%E2%80%94%E2%80%94%E8%AE%B0%E4%B8%80%E4%B8%AA%E9%9D%9E%E8%AE%A1%E7%AE%97%E6%9C%BA%E5%AD%A6%E7%94%9F%E7%9A%84%E9%A6%96%E6%AC%A1%E9%9D%A2%E8%AF%95/<p>地点:华南理工大学大学城校区,为广州考点。</p> <p>流程:网申3.X + 笔试4.12 + 一面4.15 + 二面4.17 + 三面4.19 +&nbsp;签约4.25</p> <h3 id="_1">前言<a class="headerlink" href="#_1" title="Permanent link">&para;</a></h3> <p>腾讯实习招聘笔试到拿到offer(软件工程师-研发反向),历时两星期 …</p>pythonwoodWed, 30 Apr 2014 23:58:00 +0800tag:blog.pythonwood.com,2014-04-30:/2014/04/腾讯2014实习面经——记一个非计算机学生的首次面试/面试腾讯实习校招