Audition
文章平均质量分 70
fullstack_lth
这个作者很懒,什么都没留下…
展开
-
C/C++ 笔试、面试题目大汇总(一)
这些东西有点烦,有点无聊。如果要去C++面试就看看吧。几年前网上搜索的。刚才看到,就整理一下,里面有些被我改了,感觉之前说的不对或不完善。1.求下面函数的返回值( 微软)int func(x) { int countx =0; while(x) { countx ++; x = x&(x-1); } return countx; }假定x =原创 2015-10-08 14:10:10 · 2329 阅读 · 0 评论 -
百度校招面试题
一面(1 hour):1. 面试官从简历里抽了一个较感兴趣的项目,让把项目简单介绍了下,针对项目问了几个技术问题2. 介绍Java中垃圾回收机制,程序员平时需要关注这个吗?为什么?请举例说明。3. 数据库隔离级别介绍、举例说明。4. override和overload的区别。5. 求二叉树的最大距离(即相距最远的两个叶子节点),写代码。6. 两个栈实现一个队列,写代码。转载 2016-02-20 17:03:56 · 649 阅读 · 0 评论 -
百词斩*****笔试题目
请完成以下题目(以纸笔或者文本形式完成,请勿使用IDE等开发工具)题目1:单词纠错输入任意小写英文字母组合,找出词典中与此单词最相似的单词输入:小写英语字母组合 和 词典string dict[N]输出:dict中某个字符串举例:输入wod,输出wood或者pod或者sod要求:请在20分钟内完成此题。此题有可能没有最优解,尽可能找出相似的单词。我的思路:当...原创 2015-11-25 17:04:36 · 3912 阅读 · 0 评论 -
搜狐2017笔试编程题
1、求二叉树的最大子树和,节点有正有负。int getSum(TreeNode * root, long &result){ if(root == NULL) return 0; long sum = root -> val; if(root -> left != NULL || root -> right != NULL){ long l = getSum(root -> lef原创 2016-09-08 10:10:52 · 1051 阅读 · 0 评论 -
malloc、free、printf、scanf函数原型
malloc和free这两个和内存相关的函数都在头文件stdlib.h中,所以在应用的时候,需要包含该文件:#include1、mallocvoid* malloc(size_t size);malloc向系统申请分配制定size个字节的内存空间。返回类型是void*类型。在C或者C++中,void*类型可以强制转换为任何其他类型的指针。2、freevoid fre原创 2016-09-25 00:54:14 · 3178 阅读 · 0 评论 -
默认类的方法实现
String类中系统默认实现了4个函数,分别是构造函数、析构函数、拷贝构造函数和赋值运算符重载,但是在程序中我们常常自己要去实现,下面就是实现的代码:在使用String的过程中,如果拷贝构造函数和赋值函数采用了系统设计的话,会出现错误,因为系统只是实现了浅拷贝,也就是只用了指针赋值的形式,这样往往在程序设计的过程中出现错误。class String{public: String(原创 2016-09-25 01:01:59 · 762 阅读 · 0 评论 -
几道笔试题
一、进程和线程的区别?1、进程就是包换上下文切换的程序执行时间总和 = CPU加载上下文+CPU执行+CPU保存上下文。线程是共享了进程的上下文环境的更为细小的CPU时间段。2、线程和进程在使用上各有优缺点:线程执行开销小,但不利于资源的管理和保护;而进程正相反。同时,线程适合于在SMP机器上运行,而进程则可以跨机器迁移。3、进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动原创 2016-10-16 00:17:33 · 965 阅读 · 0 评论 -
判断单链表是否存在环以及求出环的入口
问题描述: 给定一个单链表,判断是否存在环。求解思路:给两个速度不一样的指针,进入一个循环,查看二者是否相等。算法代码:bool Is_has_loop(link_list *head){ if(head == NULL) return; link_list *fast,*slow; fast = slow = head;原创 2015-06-20 16:05:55 · 702 阅读 · 0 评论 -
全概率公式、贝叶斯公式推导过程
(1)条件概率公式 设A,B是两个事件,且P(B)>0,则在事件B发生的条件下,事件A发生的条件概率(conditional probability)为: P(A|B)=P(AB)/P(B) (2)乘法公式 1.由条件概率公式得: P(AB)=P(A|B)P(B原创 2017-02-07 09:15:41 · 650 阅读 · 0 评论 -
c++面试50题整理
面试题1:面向对象三大特性:封装、继承、多态面试题2:dynamic_cast与static_cast的区别。 (C++知识点) 再加上一个const_cast转换dynamic_cast: 通常在基类和派生类之间转换时使用,run-time cast 只用于指针和引用。const_cast: 主要针对const和volatile的转换.static_cas原创 2016-02-23 22:59:52 · 729 阅读 · 0 评论 -
C/C++ 笔试、面试题目大汇总(三)
本次主要介绍循环链表、队列、栈和堆1、已知n个人(以编号1,2,3,...,n分别表示)围坐在一张圆桌周围,从编号为k的人开始报数,数到m的那个人出列,他的下一个人又从k开始报数,数到m的那个人出列,依次重复下去,直到圆桌的人全部出列。试用C++编写实现。 解析:本题就是约瑟夫环问题的实际场景,要通过输入n、m、k三个正整数,求出列的序列。这个问题采用的是典型的循环链表的原创 2015-10-08 14:22:45 · 777 阅读 · 0 评论 -
C/C++ 笔试、面试题目大汇总(五)
本次主要给大家一套试卷,让大家自测一下。满分100,如果得分在90分以上,那么恭喜你,你已经具备了c++的一些基础,如果没有到90分,希望你再接再厉,继续努力。一套标准C/C++试题一、请填写BOOL , float, 指针变量 与“零值”比较的 if 语句。(10分) 请写出 BOOL flag 与“零值”比较的 if 语句。(3分)标准原创 2015-10-08 14:27:02 · 478 阅读 · 0 评论 -
C/C++ 笔试、面试题目大汇总(二)
本次主要介绍链表的基本题目1、所用链表的节点结构如下:struct Node{int data ;Node *next ;};typedef struct Node Node ;(1)已知链表的头结点head,写一个函数把这个链表逆序 ( Intel)Node * ReverseList(Node *head) //链表逆序{if ( head ==原创 2015-10-08 14:20:30 · 472 阅读 · 0 评论 -
C/C++ 笔试、面试题目大汇总(四)
本次主要介绍二叉树相关题目 树是一种比较重要的数据结构,尤其是二叉树。二叉树是一种特殊的树,在二叉树中每个节点最多有两个子节点,一般称为左子节点和右子节点(或左孩子和右孩子),并且二叉树的子树有左右之分,其次序不能任意颠倒。二叉树是递归定义的,因此,与二叉树有关的题目基本都可以用递归思想解决,当然有些题目非递归解法也应该掌握,如非递归遍历节点等等。本文努力对二叉树相关题目做一个较原创 2015-10-08 14:24:10 · 541 阅读 · 0 评论 -
将两个数组中的元素有序存入到一个链表中(C语言)
思路:1、现将数组元素排序2、再将数组中的元素分别存入链表中3、合并两个链表代码实现:#include #include #include #define N 10 typedef struct LNode{ int key; struct LNode*next;} LNode; void printList(LNode *head)原创 2016-01-18 19:05:59 · 1863 阅读 · 2 评论 -
面试题目:有序数组建立二叉排序树
#include#include#includeusing namespace std;typedef struct node{ int data; struct node *left; struct node *right;}Node,*Bitree;void buildTree(Bitree &T,int a[],int beg原创 2016-02-20 12:12:56 · 1091 阅读 · 0 评论 -
面试题目之单链表的反转
struct node{ int data; struct node *next;};typedef struct node ListNode;typedef ListNode *LinkNode;LinkNode reverse(LinkNode head){ LinkNode p1,p2,p3; //如果没有结点或只有头结点 if(hea原创 2016-02-22 15:53:19 · 1032 阅读 · 0 评论 -
C++最常见面试题解答
1、用指针、引用或直接传值来分配内存,哪个能成功,哪个会泄露http://blog.csdn.net/u014744118/article/details/510205232、static在不同场景下的不同意义http://blog.csdn.net/u014744118/article/details/510202783、vector和list有什么区别http://原创 2016-03-30 23:37:04 · 924 阅读 · 0 评论 -
C++基础知识面试30题
1.new、delete、malloc、free关系delete会调用对象的析构函数,和delete对应free只会释放内存,new调用构造函数。malloc与free是C++/C语言的标准库函数,new/delete是C++的运算符。它们都可用于申请动态内存和释放内存。对于非内部数据类型的对象而言,光用maloc/free无法满足动态对象的要求。对象在创建的同时要自动执行构造函数,对原创 2016-02-23 20:50:29 · 496 阅读 · 0 评论 -
内存拷贝函数memcpy函数深入剖析
memcpy(拷贝内存内容) 定义函数:void * memcpy( void * dest, const void *src, size_t n );memcpy()用来拷贝src所指的内存内容前n个字节到dest所指的内存地址上。与strcpy()不同的是,memcpy()会完整的复制n个字节,不会因为遇到字符串结束'/0'而结束。memcpy()函数可以拷贝任意类型的数据。memc原创 2016-09-25 00:31:28 · 9728 阅读 · 0 评论