Viewing posts tagged 算法

[mitbbs面经思路][Google] k largest elements

April 1, 2015

mitbbs google 最新算法题讲解,sliding window 中查找top K元素。

CS面试高频22条,你能过关么?

Feb. 12, 2015

准备CS面试是一个非常累心的过程:算法又多又难,数据结构复杂多变,面向对象设计和系统设计根本没有正确答案,周边的关于计算机体系的基础知识浩如烟海,一般人无从下手。包子培训帮大家梳理了以下22条面试高频考点,大家不妨自己心里算算,看自己是否能顺利过关:)

[Google最新面试题] Continental divider

Feb. 10, 2015

Google最新面经,图论搜索相关,很有意思。

Regular Expression Matching Problems

Oct. 31, 2014

正则表达式(regular expression)是字符串处理的重要方式。本文讨论用多种不同的思路来实现类似正则表达式中的"?来match多个字符串(For example, input : 1?? output: {100, 101, 110, 111}. input: 100100?00? output: {1001000000,1001000001,1001001000,1001001001}),分析不同算法的性能和复杂度。

关于String Edit Distance问题的总结

Oct. 31, 2014

不同String之间的distance问题是面试常常考察的高频题目。所谓edit distance,通常指最小的edit distance,即从一个单词通过add,delete, replace变成另一个单词所需要的最小步骤数。实际上,找到一个字典中与当前输入string的edit distance小于k的词,常常用于文档中拼写的自动纠正当。本文主要讨论算法的难点,即如何通过使用DP尽量降低方法的复杂度。

二叉树最近公共祖先及延伸讨论

Oct. 31, 2014

求二叉树两节点的最近公共祖先是一道经典题目,Amazon、Google等公司都曾在intern interview中使用类似题目。这个问题的经典之处在于答案的多样性,需要面试者对Binary tree结构非常了解,而且会灵活使用不同的算法解题。

Cookie Clicker: Google Code Jam 2014

Oct. 31, 2014

这道题目是Google Code Jam 2014年的题目B,来自于一个很有意思的小网页游戏,cookie clicker (http://orteil.dashnet.org/cookieclicker/),题目的链接在这里(https://code.google.com/codejam/contest/dashboard?c=2974486#s=p1),有兴趣可以读完。

Regular Expression Matching Problems 2

Oct. 31, 2014

正则表达式(regular expression)是字符串匹配的重要方式。本文讨论用多种不同的思路来实现类似正则表达式中的"." "*" 来match多个字符串分析不同算法的性能和复杂度。