我想有个名字的博客_面试杂七杂八

微软等数据结构+算法面试 100 题

字符串

数组

结点

转载 2023-04-05 11:16:43 160 阅读

第二部分、处理海量数据问题之六把密匙

第二部分、处理海量数据问题之六把密匙密匙一、分而治之/Hash 映射+ Hash 统计+ 堆/快速/归并排序实例：以下列出题目；题目解答见1、海量日志数据，提取出某日访问百度次数最多的那个IP。 2、寻找热门查询：搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来，每个查询串的长度为 1-255 字节。3、有一个 1G 大小的一个文件，里面每一行是

数据

物理内存

数组

转载 2023-04-05 11:01:51 90 阅读

微软十五道面试题答案

1、有一个整数数组，请求出两两之差绝对值最小的值，记住，只要得出最小值即可，不需要求出是哪两个数。2、写一个函数，

#include

数组

字符串

原创 2023-04-05 11:00:26 1411 阅读

微软研发工程师笔试卷B

1 在 C 语言中下面

字符串

Test

子串

原创 2023-04-04 22:46:10 89 阅读

偶数位上都是偶数，要么所有的奇数位上都是奇数

给定一个长度不小于2的数组arr。写一个函数调整arr，使arr中要么所有的偶数位上你的答案 (正确) class Solution

数位

数组

空间复杂度

原创 2023-04-04 22:43:09 134 阅读

雅虎三道面试题答案

雅虎三道面试题34、编程实现：把十进制数(long 型)分别以二进制和十六进制形式

链表

结点

双向循环链表

原创 2023-03-31 17:14:36 117 阅读

腾讯七道面试题答案

27、请定义一个宏，比较两个数 a、b 的大小，不能使用大于、小于、if 语句 28、两

中位数

4G

无符号整数

原创 2023-03-31 17:14:23 125 阅读

第一部分、从 set/map 谈到 hashtable/hash_map/hash_set

何谓海量数据处理？所谓海量数据处理，无非就是基于海量数据上的存储、处理法：大而

键值

海量数据处理

数据库

转载 2023-03-31 17:13:43 28 阅读

236 大小为 N 的数组，里面是 N 个整数，怎样去除重复

36. 今天腾讯面试：一个大小为 N 的数组，里面是 N 个整数，怎样去除重复，要求时间复杂度为 O(n) ，空间复杂度为 O(1) 此题答案请见@ 作者 hawksoft ：http://blog.csdn.net/hawksoft/article/details/6867493。基数排序：http://blog.csdn.net/cjf_iceking/article/

i++

基数排序

sed

转载 2023-03-31 16:50:12 42 阅读

编程之美 3.9 重建二叉树扩展问题

编程之美 3.9 重建二叉树题目描述：给定一棵二叉树，假定每个节点都用唯一的字符表示，具体结构如下：struct NODE { NODE* pLeft; NODE* pRight; char chValue;};假设已经有了前序遍历和中序遍历结果，希望通过一个算法重建这棵树。给定函数的定义如下：void Rebuild(char* pPreOrder, char

编程之美

前序

中序遍历

后序

原创 2023-03-31 16:49:14 56 阅读

89.神州数码、华为、东软笔试题

89.神州数码、华为、东软笔试题 1.2005 年 11 月 15 日华为软件研发笔试题。实现一单链表的逆转。 2.编码实现字符串转整型的函数（实现函数 atoi 的功能），据说是神州数码笔试题。如将字符串 ”+123”123, ”-0123”- 123, “123CS45”123, “123.45CS”123, “CS123.45”

字符串

#include

整型

原创 2023-03-26 15:27:59 124 阅读

185-187 百度、华为面试题

15、百度今天的笔试题：在一维坐标轴上有 n 个区间段，求重合区间最长的两个区间段。 16、华为社招现场面试 1：请使用代码计算1234567891011121314151617181920*2019181716151413121110987654321 。大数计算，比较简单，有空实现华为面试 2：1 分 2 分 5 分的硬币，组成 1 角，共有多少种组合。设1分个数为x，2分个

并行度

笔试题

百度

原创 2023-02-27 12:10:16 95 阅读

编程之美1.1 让CPU占用率曲线听你指挥

写一个程序，让用户来决定Windows任务管理器（Task Manager）的CPU占

编程之美

多线程

双核

CPU占用率

#include

原创 2023-02-20 08:43:15 203 阅读

编程之美 1.7 光影切割问题

1.7 光影切割问题 1、问题描述：不少人很爱玩游戏，例如 CS ⑨。

逆序数

#include

i++

原创 2023-02-20 08:42:54 23 阅读

195-200 面试题未解决

25、淘宝算法面试题：两个用户之间可能互相认识，也可能是单向的认识，用

空间复杂度

数组

笔试题

原创 2023-02-20 08:40:51 43 阅读

100题 1-255简单总结

2.min栈：2个栈，存放最小值，push比较3.子数组的最大和：遍历一遍，

数组

字符串

链表

原创 2023-02-20 08:38:47 21 阅读

255 搜狐的一道笔试题

55. 1、搜狐的一道笔试题：char *s="mysohu";s[0]=0; //..printf("%s",s);输出是什么啊？输出

数组

笔试题

算法复杂度

原创 2023-02-20 08:38:18 62 阅读

218 N个数出现了偶数次，2个数出现了奇数次,找出这两个数

18. 腾

空间复杂度

笔试题

原创 2023-02-20 08:36:01 118 阅读

221 1、三次握手；2、死锁的条件

包，必须确认客户的SYN（ac

三次握手

死锁

服务器

原创 2023-02-20 08:35:57 44 阅读

217 写出输出结果

#include#includeint main(){ int a[2000]; char *p = (char *)a;

#include

字符串

i++

原创 2023-02-20 08:35:23 50 阅读

208 linux/unix端的程序会停

c()出来的，也就是说父进程都是这个bash，如果ssh断了，ssh会向所有子进程发送

bash

子进程

父进程

转载 2023-02-20 08:35:17 47 阅读

202 将1到1亿之间没有在随机数中的数求出来

= 12.5m, 然后如果一个数有出现，对应的 bitset 上标记为1，最后统计 bitset上为0的即可。

随机数

位图

百度

原创 2023-02-20 08:35:12 43 阅读

203 最短摘要生成

键字（每个关键词至少出现一次)的长度最短的子串，作为产品简介输出。（不限

迭代

编程之美

编程语言

原创 2023-02-20 08:34:35 70 阅读

百度三道面试题答案

24、用 C 语言实现一个 revert 函数，它的功能是将输入的字符串在原串上倒序后返回。 25、用 C 语言实现函数 void * memmove(void *dest, const void *src, size_t n) 。memmove 函数的功能是拷贝 src 所指的内存内容前 n 个字节到 dest 所指的地址上。分析：由于可以把任何类型的指针赋给 void 类型的指针，这个函数主

字符串

倒序

#include

原创 2023-02-20 08:31:45 95 阅读

编程之美 1.15 构造数独

法国使馆

编程之美

i++

#include

数独

原创 2023-02-20 08:29:48 123 阅读

编程之美 1.16 24点游戏

需要三个运算符，且运算符可以重复：4*4*4=64 总计：15362）考虑括号四个数有五种加括号

#include

运算符

i++

原创 2023-02-20 08:29:42 79 阅读

184 腾讯 1、怎么最快找出出现过最多次的 QQ 号 2、求根号2的值，指定小数位

腾讯 1.服务器内存 1G，有一个 2G 的文件，里面每行存着一个 QQ 号（5-10 位数），怎么最快找出出现过最多次的 QQ 号。（此题与稍后下文的第 14 题重复，思路参考请见下文第 14 题）。首先你要注意到，数据存在服务器，存储不了（内存存不了），要想办法统计每一个qq出现的次数。比如，因为内存是1g，首先 &nbs

#include

服务器

ios

原创 2023-02-20 02:10:22 174 阅读

172 已知有个rand7()的函数，返回1到7随机自然数，让利用这个rand7()构造rand10()随机1~10

的数为a1.

#include

ios

i++

原创 2023-02-20 02:09:54 167 阅读

171 五只猴子分桃 176 淘宝面试题找这两个点的共同的祖先 179 统计时间段内的区域 ip 地址访问量，数据何种方式来组织

1. 五只猴子分桃。半夜，第一只猴子先起来，它把桃分成了相等的五堆，多出一只。于是，它吃掉了一个，拿走了一堆；第二只猴子起来一看，只有四堆桃。于是把四堆合在一起，分成相等的五堆，又多出一个。于是，它也吃掉了一个，拿走了一堆；.....其他几只猴子也都是这样分的。问：这堆桃至少有多少个？（朋友说，这是小学奥数题）。参考答案：剩余的桃子：

结点

访问量

IP

原创 2023-02-20 02:08:37 145 阅读

编程之美 1.6 饮料供应

1.6 饮料供应 1、问题描述及分析微软每天为员工提供各种不同的饮料，如可乐，酸奶，豆浆，咖啡，绿茶……..，饮料i的单位容量为Vi，其中每种饮料单个容量都是2的方幂，员工对饮料i的满意度为Hi，冰柜的总容量为V（每天必须装满），问题是如何组合现有的各种饮料，使总的满意度最高。解法一：动态规划 (Si,Vi,Ci,Hi,Bi)对应饮料名字、容量、可能的最大数量、满意度、实际购买量设O

贪心算法

最优解

最优化

原创 2023-02-20 02:08:20 184 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客