面试题
文章平均质量分 84
jimmybao0730
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
淘宝实习数据分析师题目【2015.03.31】
购物金额高或者购物次数多的买家对于淘宝来说都是高价值的用户,现有1亿买家的购物金额和购物次数记录(use buy_count buy_money), 请问如何从中删选出价值最高的一万个买家?某B2C网站已有1000万客户,现在市场部门要进行客户维系活动,需要选取50万客户发送优惠券,为了能使优惠券产生的利润最大,改如何挑选这50万个客户?请列出你挑选客户需要用到的字段或者特征(列出你认为最重要的,原创 2015-04-01 19:47:59 · 1094 阅读 · 0 评论 -
一个正负数组,求其最大的连续子串和
一个正负数组,求其最大的连续子串和public class TestMaxSum { /** * 一法:O(n*n*n) * @param a * @return */ public static int maxSum(int[] a){ int maxNum = 0; int sum = 0;转载 2015-04-27 19:34:43 · 1097 阅读 · 0 评论 -
单链表逆转
单链表逆转#include <stdio.h>#include <stdlib.h>#include <string.h>//定义链表的节点。struct Link { Link* next; int value;};//递归方式:逆转单向链表Link* reverse1(Link *head) { if(head == NULL ) return NULL;转载 2015-04-27 20:08:16 · 469 阅读 · 0 评论 -
约瑟夫环
约瑟夫环问题已知n个人(以编号1,2,3…n分别表示)围坐在一张圆桌周围;从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。在腾讯笔试的时候,有类似的题目,当时就很简单地用数组做,去掉一个数据之后,后面的数据前移。这个方法的复杂度比较高。还是用链表做比较好。思想:建立一个有N个元素的循环链表,然后从链表头开始遍历转载 2015-04-25 20:21:32 · 623 阅读 · 0 评论 -
并查集
找网上的面经的时候,看到的一个题目: 阿里旺旺里人和人之间交流产生了很多个商业群,找出一共有多少个不同的群。 给出的答案是并查集。才疏学浅,不知道并查集是什么。。 以下给出一个并查集的列子,可能就会比较好理解:初始状态,每个元素为单调一个集合;(2,4) -> {2,4}(5,7) -> {2,4} {5,7}(1,3) -> {1,3} {2,4} {5,7}(8,9) -> {1,转载 2015-04-25 20:03:47 · 395 阅读 · 0 评论 -
【ACM】D. Lettree's Math Homework
D. Lettree’s Math Homework题目描述Little lettree is a middle school student who is clever but hates doing homework very much. However, on this Qingming holiday, his math teacher assigned a lot of homework原创 2015-04-11 19:21:43 · 520 阅读 · 0 评论 -
【阿里】算法工程师笔试【2015.04.02】
虐哭了。。。答案等整理吧。。。。现在没有什么心思选择题 1、在网络传输数据时,经常需要将二进制数据转换为一个可打印字符串。一般用到的可打印字符集合包含64个字符,因此又称为Base64表示法。现有一个char数组长度为12,要将它表示为Base64字符串,请问Base64字符串最少需要____ 个char;如果char数组长度为20,则需要____个char。 A. 9,15 B. 9,原创 2015-04-02 21:41:57 · 3791 阅读 · 2 评论 -
【转载】对用LRU和FIFO算法计算“缺页中断”的理解
输入缺页次数页面流:0 1 2 3 2 1 3 2 5 2 3 6 2 1 4 2 FIFO分析:012發別調入內存, 則內存:012(3次缺頁)調入3逃汰最先進入的0,則內存:123(4次缺頁)調入2來命中,則內存:123(內存中有2不缺頁)調入1來命中,則內存:123(內存中有1不缺頁)調入3來命中,則內存:123(內存中有3不缺頁)調入5逃汰最先進入的1,則內存:235(5次缺頁)转载 2015-04-02 14:22:37 · 1163 阅读 · 0 评论 -
【阿里】算法工程师笔试题整理(13&14年)
选择题1、一次内存访问,SSD硬盘访问和SATA硬盘随机访问的时间分别是()A、几微秒,几毫秒,几十毫秒 B、几十纳秒,几十微秒,几十毫秒 C、几十纳秒,几十微秒,几十毫秒 D、几微秒,几十微秒,几十毫秒 解析:内存访问速度通常在50ns到80ns范围内,SSD硬盘的访问速度一般是SATA硬盘的一千多倍,所以答案选C 2、8进制数256,转化成7进制数是(B)A、356 B、336原创 2015-04-02 17:48:34 · 22494 阅读 · 0 评论 -
【2015.04.28】阿里算法面试
1、哪些排序是稳定的?哪些是不稳定的?选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法 冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法 (http://www.cnblogs.com/codingmylife/archive/2012/10/21/2732980.html)(1)冒泡排序 冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较,交换也发生在这两原创 2015-04-28 17:24:31 · 840 阅读 · 0 评论
分享