- 博客(5)
- 收藏
- 关注
原创 链表的相关面试题
1.判断单链表是否带环?若带环,求环的长度?求环的入口点?1)链表是否带环,我们需要用快(走两步)慢(走一步)指针,如果慢的和快的相等则链表带环bool ListCycl(Node* pHead){ if (pHead == NULL) { return fase; } Node* fast = pHead; Node* slow = pHead; while (fast) {...
2018-05-17 11:16:15 156
原创 ping命令
ping命令我们经常用 [ping +ip地址 ]于检查侧网络的通断,但是除了这个还有好多用法我们可以在Windows下通过 ping Enter 查看其用法
2018-05-04 16:34:45 232
原创 求朋友圈的个数---并查集
问题:1、已知,有n个人和m对好友关系(存于一个集合r中)2、如果两个人是直接的或者间接的好友,(那么他们的朋友圈可以合并)则以下为例:int a[][2] = { { 1, 2 }, { 2, 3 }, { 4, 5 } };1)有5个人开辟6个整型数组,并初始化为-12)合并同一个朋友圈的人{1,2}的领导人是1,{2,3}的领导人是2,要将同一个朋友圈的人都合并到领导人下3.遍历数组,则遍历...
2018-05-04 14:57:43 983
原创 海量数据处理的总结
一.给一个超过100G大小的log file,log中存着IP地址,设计算法找到出现次数最多的IP地址1.切分文件:因为ip地址是32位的(ipv4)的字符串,当100G放不下,我们要对其进行切分,切分成1000个小文件,再对每个文件编号。2.计算文件的位置:将每个文件ip,映射到哈希表中,但是要注意到一点是,利用哈希函数将ip转化成整数,用函数表示:pos=hash(ip)%1000;3.统计每...
2018-05-04 11:29:23 190
原创 孤儿进程和僵尸进程
孤儿进程:一个父进程退出,而它的一个或多个子进程还在运行,那么那些子进程将成为孤儿进程。孤儿进程将被init进程即1号进程收养,并由init进程进行管理。僵尸进城:如果子进程退出,而父进程并没有调用wait或waitpid获取子进程的状态信息。这种进程称之为僵死进程。我们通过代码实现并且查看着两个进程孤儿进程:#include<stdio.h> #include<stdlib....
2018-05-03 17:02:09 206
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人