昨天晚上阿里的“鄙视”题让我非常捉鸡。。。其实抛去那些让人完全搞不明白的选择题（吐槽一下有两个选项一样的单选题），后面的附加题还是很一般的。寻找公共最长字串的那个题我一看就想到KMP算法，然后用KMP解决了，但是在这过程中发现根本无法顺畅的写出KMP本身，这有点囧。在leetcode上A了三次这个题...
分类：
其他好文 时间：
2014-08-30 12:33:39
阅读次数：
186
今年阿里校招首次使用线上笔试，20道单选（40mins）+3道附加题（80mins），一共2个小时。20道单选包括由于网络协议、操作系统、C++、数学逻辑题、数据结构和算法几个方面的题，其中数学和逻辑题占的比重最大，其次是C++和数据结构、算法。时间还是很紧张的。3道大题是：二叉树遍历、最长公共字串...
分类：
其他好文 时间：
2014-08-30 12:29:19
阅读次数：
170
这篇博客的目的是为了提醒自己，以后笔试一定得及时交啊？！！！！
阿里笔试的最后一个题，我顺手就写python实现，代码如下，不知道对不对，反正当时好几个数据都过了。
不过，反正没交上去，那个题填代码的地方是空的，对错都没用了。先记下，改天细究：
def largest_common(query, text, is_first_same):
if (len(query) == 0 or...
分类：
编程语言 时间：
2014-08-29 21:26:08
阅读次数：
297
转自：http://www.dotblogs.com.tw/rachen/archive/2008/10/07/5611.aspx函數一.產生 Like 比對用字串create function fn_get_fuzzy_str( @instr nvarchar(256) )returns nvar...
分类：
数据库 时间：
2014-08-29 12:57:07
阅读次数：
312
OllyDbg 使用笔记 （十一）
参考
书：《加密与解密》
视频：小甲鱼 解密系列 视频
此程序可以从注册时未输入last name 产生的 提示信息入手。
查找所有参考文本字串，搜索“Enter a Last”，可以看到：
观察前后的字符串，可以发现这堆字符串的最底下，ASCII "Registration Key accepted!" 与ASCII "Registration Key Failed!" 很关键
点击ASCII "Registratio...
分类：
数据库 时间：
2014-08-28 14:51:49
阅读次数：
321
题意：有F个单词,1 h[v]的子串所在的单词形成的并查集中，得到的并查集中单词一定有长度>=h[v]公共字串，这样的并查集实际就是一个合法的单词集合，可以利用二进制表示，每次得到新的集合则将二进制表示加入到统计集合的set中，最后结果就是set的大小。AC代码其实是比赛时写的，当时多个单词部分不....
分类：
其他好文 时间：
2014-08-28 00:50:38
阅读次数：
307
用Eclipse 建立 JNI 的專案, 示範怎样在 JAVA 調用 cpp 的函數. 我們將建立一個名稱為 jnidemo的專案, 在主Activity 將調用一個名為libHello.so 的 cpp 函數庫的 getVersion() 的函數, 將其返回字串寫在主Activity 的TextV...
分类：
移动开发 时间：
2014-08-27 20:29:28
阅读次数：
399
OllyDbg 使用笔记 （十）
参考
书：《加密与解密》
视频：小甲鱼 解密系列 视频
这个程序可以从标题栏的“ unregistered”入手，查找所有参考文本字串，搜索 “unregistered”
可以找到这段代码：
可以发现004046E0～0040470C 是一段函数。
我们可以发现je跳转比较关键，在这里可以先尝试让je不跳转。但是这样只能使标题中不会出现(unregistered)，被屏蔽的功能还是不能使用。
直接改je跳转不行，我们可以看看引起je跳不跳转...
分类：
数据库 时间：
2014-08-27 08:13:07
阅读次数：
342
题目大意：给你一串数字让你判断经过若干次合并，使得这个数字串变成回文串的最小成本是多少。第一行是数字串，第二行是合并连续i个数字的成本是多少。
解题思路：区间dp，可以进行记忆化搜索，如果左边比右边和大那么右边一定是小了，右边比左边大那么左边一定小了。因为保证有解。具体不太好说，直接看代码吧。
Another OCD Patient
Time Limit: 2000/1000 MS ...
分类：
其他好文 时间：
2014-08-26 21:29:36
阅读次数：
380
神经概率语言模型，内容分为三块：问题，模型与准则，实验结果。[此节内容未完待续...]1，语言模型问题 语言模型问题就是给定一个语言词典包括v个单词，对一个字串做出二元推断，推断其是否符合该语言表达习惯。也就是的取值为0或者为1。 概率语言模型放松了对取值的限制，让其在0~1之间取值（语言模...
分类：
其他好文 时间：
2014-08-24 23:45:53
阅读次数：
361
