刘小菜-CSDN博客

原创 2012-10月微软面试题

一面：1、有两个有序链表（数值有序）。一个链表是递增的，一个链表是递减的。现在将两个链表合并成一个链表，并保证最后的链表是递增的。2、有一颗二叉树，结点的结构体如下：strcut node{ int value; node * left;//左孩子 node * right;//右孩子 node * other;//同一层右侧的结点。}node

2012-10-23 11:00:59 1681

原创 Perl实现将将.txt中内容写入到excel中

在处理存于txt中的大数据时，查看非常不方便，可以考虑写入到excel中。以下是一个简单的用perl实现的写入excel的程序。#写文件到excel#输入：待写入到excel表中的.txt文件#输出：excel文件，注意要用绝对路径#####################################################use strict;use Win32;u

2012-07-17 15:06:34 1706

原创腾讯实习生面试题

给定一亿的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

原创词频统计MultiMap起效

终于找到可以写博客的题材了。近期在做一个社交媒体事件文摘的活儿，借用本实验室的一个文摘系统。系统是面向特定领域，用它做微博语言的文摘效果不理想。考虑到再写一个文摘系统比较麻烦，就想在此基础上进行改进。系统里有domain dic这个词典，如果对当前话题的语料分词，词频较高的词可作为domian dic。对语料的分词用的是stanford的分词系统，ctb和pku两种训练语料做中和。最后选择用m

2012-04-12 00:21:34 509