- 博客(4)
- 资源 (7)
- 收藏
- 关注
原创 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
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人