面试题
关注
分享
扫一扫
indie-XinYe
独立开发，目前个人产品：
http://www.aiyouvideo.com beta版，智能文字生视频，助力视频内容创作者；
http://www.91download.com 各类在线视频网站（YouTube, Facebook, Twitter, TikTok, Instagram, Dailymotion, Reddit, B站,小红书，知乎等）视频下载；
http://www.indie123.com 建设中，独立开发者社区
展开
-
【每日N题】如何判断两个单链表相交？第一个交点在哪里？
【问题1】如何判断两个单链表相交由于是单链表，必然是Y型，而不可能是X型，因此最后一个节点肯定是共同节点【问题2】第一个交点在哪？ 实际上这是一个老题目变换来的。【问题2.1】.如何判断单链表里面是否有环？ 算法的思想是设定两个指针p,q，其中p每次向前移动一步，q每次向前移动两步。那么如果单链表存在环，则p和q相遇；否则q将首先遇到null。这原创 2012-08-26 23:08:54 · 2980 阅读 · 1 评论 -
【每日N题】由海量数据去重所想到的，面试思维惯式
前言今天在同事的桌子上看到一份简历，看了看。在简历的后面写了几道题，应该是给他准备的面试题。看了下，有点感触，就随便写写吧。下周，我要和公司签合同，要是不理想可能也得找工作。看到那几道面试题，我自然而然地想到，如果我是应聘者，我该会怎么回答。而我在看这个题目的时候，突然意识到一个问题：我们经常按面试思路去回答问题，而不是按工作中遇到这个问题会怎么处理。题目那个题目记不太清楚原创 2012-09-23 23:44:25 · 6464 阅读 · 2 评论 -
【每日N题】完成一个trim函数，将字符串两端的空格、回车、tab符号去掉
题目如标题char *trim(char *str){ char *p = str; if(NULL == str){ fprintf(stderr, "FATAL: arg is NULL\n"); return NULL; } while(p != '\0'){ if(p[0] == '\t' |原创 2012-10-08 01:42:54 · 4511 阅读 · 0 评论 -
【每日N题】“.”分IP地址转uint
题目如标题，一个很老的常考题目了。#include "stdio.h"#include "stdlib.h"uint addr2int(char *addr){ uint a[4]; if(0 == sscanf(addr, "%d.%d.%d.%d", &a[0], &a[1], &a[2], &a[3])){ fprintf(stderr, "FAT原创 2012-10-08 00:25:29 · 3577 阅读 · 0 评论 -
【每日N题】杂题-1
1. 实现一个不能被继承的类2. char *str=”abc”;和char str[]={‘a’,’b’,’c’}有什么区别3.Struct 与 class的区别4.#ifdef _cplusplusextern "C" {#endif什么作用答案：1. 将构造函数和析构函数声明为私有函数，该函数就不可被继承。单例就是一种不能被继承的类。2原创 2012-10-08 02:27:42 · 2651 阅读 · 1 评论 -
【每日N题】海量数据处理-1
转自：http://www.cnblogs.com/youwang/archive/2010/07/20/1781431.html1.给定a、b两个文件，各存放50亿个url，每个url各占64字节，内存限制是4G，让你找出a、b文件共同的url？方案1：可以估计每个文件安的大小为50G×64=320G，远远大于内存限制的4G。所以不可能将其完全加载到内存中处理。考虑采取分而治之的转载 2012-09-17 04:38:33 · 3135 阅读 · 0 评论 -
【每日N题】define之明察秋毫
题目：1.使用 define 定义一年有多少毫秒2.使用define定义max函数3.define中为何经常会使用 do{}while(0);来包装多条语句代码答案：1.#defineMS_OF_YEAR (365*24*60*60*1000L)考察对整数溢出的考虑2.#define MAX(a,b) (a)>(b)?(a): (b)考察()的使用3.举原创 2012-10-01 02:26:16 · 3339 阅读 · 6 评论 -
【每日N题】大根堆、小根堆
起源：很久很久以前，1991年计算机先驱奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德(Robert W．Floyd）和威廉姆斯(J．Williams）在1964年共同发明了著名的堆排序算法（ Heap Sort )。堆定义： n个关键字序列Kl，K2，…，Kn称为大根堆，当且仅当该序列满足如下性质：(1)ki>=k(2i）且ki>=k(2i+1)(1≤i≤ n），(即父亲原创 2012-10-01 01:53:40 · 14443 阅读 · 0 评论 -
【每日N题】字符过滤&链表复制
前言：以后争取每天搞一两个有意思的题做做1、 删除字符串开始及末尾的空白符，并且把数组中间的多个空格（如果有）符转化为1个。解答：【方案一】如果这是实际工作中用于数据清洗，显然可以直接用个脚本处理不用什么开发。不多说直接上代码：原始数据：[work@localhost test]$cat file aa bb ajj dd kk原创 2012-08-26 22:46:40 · 1654 阅读 · 2 评论 -
【每日N题】杂题-2
1. 对一个包含虚函数成员的对象bzero()会有什么问题？2. C++中模板的编译过程。3.给你a、b两个文件，各存放50亿条url，每条url各占用64字节，内存限制是4G，让你找出a、b文件共同的url。答：1. 对包含虚函数成员的对象bzero会破坏该对象的虚函数表（VTABLE），调用该虚函数时将core。2.第一遍扫描到模板定义时将token流存入语原创 2012-10-16 00:41:37 · 3119 阅读 · 1 评论