面试题
文章平均质量分 73
程序员雷军
这个作者很懒,什么都没留下…
展开
-
多个文件中的query按照频度排序
@陈利人 http://weibo.com/lirenchen 题:有10个文件,每个文件1G,每个文件的每行存放的都是用户的query(请自己随机产生),每个文件的query都可能重复。要求你按照query的频度排序。 #!/usr/bin/env python # -*- coding: utf-8 -*- # leijun00@gmail.com import os import sy原创 2013-11-08 11:26:04 · 1054 阅读 · 0 评论 -
从数组中删除这个指定的值
@陈利人http://weibo.com/lirenchen #Facebook面试题#这是一个编程题,动手做做才会有体会。给一个数组和一个值,从数组中删除这个指定的值的所有出现,并且返回新的数组的长度。size_t remove_elem(T* array, size_t len, T elem) {}。 #include using namespace std; int remove原创 2013-11-08 11:26:01 · 698 阅读 · 0 评论 -
滑动窗口--单调队列
@陈利人 http://weibo.com/lirenchen #面试题#一个数字数组,给一个窗口,长度为k,窗口从数组头开始往后滑动,每次滑动一个,求每次窗口中的最大值。例如,数组 [3, 4, 5, 7, 3, 5, 2, 9] ,k = 3,那么,输出:5 7 7 7 5 9 #include #include #include using namespace std; struc原创 2013-11-08 11:26:06 · 672 阅读 · 0 评论 -
最短摘要
@陈利人 http://weibo.com/lirenchen #面试题# 从一个长字符串中查找包含给定字符集合的最短子串。例如,长串为“aaaaaaaaaacbebbbbbdddddddcccccc”,字符集为 {abcd},那么最短子串是“acbebbbbbd”。如果将条件改为“包含且只包含给定字符集合”,你的算法和实现又将如何改动。 #include #include #includ原创 2013-11-08 11:26:10 · 646 阅读 · 0 评论