- 博客(5)
- 资源 (1)
- 收藏
- 关注
原创 面试常问问题——计算机网络
1、路由器和交换机有什么区别? 参见原作者:http://wenzhongxiang.blog.51cto.com/6370734/1304626 基本概念: 交换机(英文:Switch,意为“开关”)是一种用于电信号转发的网络设备。它可以为接入交换机的任意两个网络节点提供独享的电信号通路。最常见的交换机是以太网交换机。其他常见的还有电话语音交换机、光纤交换机等。 路由
2017-08-21 23:57:35 886
原创 滴滴研发岗日常实习生面试
1、首先让介绍一下自己,主要说自己做过那些项目/实习 2、接下来面试官对其中比较感兴趣的项目或实习经历进行提问 主要问到项目/实习过程中主要做了哪些工作,以及Map-Reduce机制等(我的经历涉及)。 3、手写代码题 题目:求两个单向链表的相交点,链表自己写个结构体来实现。 我用的最笨的双重循环,时间复杂度O(nm),较高。 面试官问有没有更快一点的实现方法,后来提示说单向链表的尾节
2017-05-09 18:23:45 592 1
原创 CCF认证-最大的矩形
问题描述 在横轴上放了n个相邻的矩形,每个矩形的宽度是1,而第i(1 ≤ i ≤ n)个矩形的高度是hi。这n个矩形构成了一个直方图。例如,下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。 请找出能放在给定直方图里面积最大的矩形,它的边要与坐标轴平行。对于上面给出的例子,最大矩形如下图所示的阴影部分,面积是10。 输入格式 第一行包含一个整数n,即
2016-04-05 18:37:27 435
原创 CCF认证-ISBN号码
问题描述 每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符号“-”是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言,例如0代表英语;第一个分隔符“-”之后的三位数字代表出版社,例如670代表维京出版社
2016-04-04 22:16:52 544
原创 CCF认证-出现次数最多的数
问题描述 给定n个正整数,找出它们中出现次数最多的数。如果这样的数有多个,请输出其中最小的一个。 输入格式 输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数字的个数。 输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。 输出格式 输出这n个次数中出现次数最多的数。
2016-04-04 20:08:10 1352
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人