Archive

Posts Tagged ‘数据结构’

hulu校招

10月 31st, 2013 8 comments

hulu公司知名度不是很大,直到MSTC众所周知的光哥大神去了之后才了解到的公司吧,麻雀虽小五脏俱全而且是个很牛逼的公司,筛选员工的标准非常高。浙大算是hulu比较看重的京外高校了,9月下旬来我浙校招,那就去试一下,还真没报什么心态。只有提前了几天去找了下光哥试着内推,在gtalk上被赤裸裸地无视了…

阅读更多…

敏感词过滤,PHP实现的Trie树

7月 3rd, 2012 13 comments

项目需求,要做敏感词过滤,对于敏感词本身就是一个CRUD的模块很简单,比较麻烦的就是对各种输入的敏感词检测了。用Trie树来实现是比较通用的一种办法吧,之前一直没机会用过这种数据结构,正好试着写了一下。

因为用PHP实现,关联数组用的很舒服。第一个要解决的是字符集的问题,如果在Java中就比较好办统一的Unicode,在PHP中因为常用UTF-8字符集,默认有1-4个字节不同的长度来表示一个字符,于是写了个Util类来将普通的UTF-8字符串转换成字符数组,每一个元素是一个UTF-8串形成的字符。这一点比较容易实现的,根据UTF-8字符集的格式而来就好。
阅读更多…

java.util中的集合类解析

3月 22nd, 2012 3 comments

Java源码学习的第二个重点块,也是jdk中最有意义最有价值的一块,这里的集合类都是数据结构和算法,上手快学到的东西也多,而且在日常Java代码中出现率仅次于java.lang包。java.util中集合类必须是最重要的一块了,当然其他还有日期日历时区、货币、线程等工具类,不过这些类并没有太大的价值去精读。
阅读更多…

北京,百度

10月 17th, 2010 9 comments

得知保研后,就找了徐串学长内推去百度实习。eBay实习了刚好三个月,主要觉得继续呆下去技术上实在不能学到什么了,意义也不大,上海也几乎都玩转了,换个环境是个很不错的想法。 阅读更多…

记百度面试

5月 5th, 2010 6 comments

百度,一直是曾经的理想,大二之前一直想毕业能进百度就好了,居然真的有机会如愿了…

阅读更多…