![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 69
刘小菜
这个作者很懒,什么都没留下…
展开
-
腾讯实习生面试题
给定一亿的QQ号,找出其中的情侣号对。其中情侣号的设置是这样的:相应位置的数字0-0,1-9,2-8……两个数字的和为10。实现思路:1、首先随机给出一亿个QQ号2、读取这一亿个QQ号,将QQ压入map中3、取出一个QQ号,计算与它匹配的情侣号。4、在map中查找是否有这个情侣号。如果有将二者压入到另一个map里,否则返回3。5、压入另一个map里的目的是避免重复输出同原创 2012-04-15 22:09:08 · 459 阅读 · 0 评论 -
词频统计MultiMap起效
终于找到可以写博客的题材了。近期在做一个社交媒体事件文摘的活儿,借用本实验室的一个文摘系统。系统是面向特定领域,用它做微博语言的文摘效果不理想。考虑到再写一个文摘系统比较麻烦,就想在此基础上进行改进。系统里有domain dic这个词典,如果对当前话题的语料分词,词频较高的词可作为domian dic。对语料的分词用的是stanford的分词系统,ctb和pku两种训练语料做中和。最后选择用m原创 2012-04-12 00:21:34 · 509 阅读 · 0 评论 -
2012-10月微软面试题
一面:1、有两个有序链表(数值有序)。一个链表是递增的,一个链表是递减的。现在将两个链表合并成一个链表,并保证最后的链表是递增的。2、有一颗二叉树,结点的结构体如下:strcut node{ int value; node * left;//左孩子 node * right;//右孩子 node * other;//同一层右侧的结点。}node原创 2012-10-23 11:00:59 · 1682 阅读 · 0 评论