Coding Interviews
慢慢来比较快
不拼搏,枉少年。
展开
-
程序员面试宝典习题
最近在翻看程序员面试宝典,准备面试。将看书过程中遇到的问题记录下来: 1. 函数内外有相同名字的变量问题,当执行到函数内部变量的时候,外面变量就被覆盖了。这个时候在函数里面是看不到外面的变量的。 代码: #include #include int i = 1; int main() { int i = i; printf("%d",i); return 0;原创 2013-04-03 10:57:27 · 588 阅读 · 0 评论 -
全排列的实现(经典面试题目)
上文在LeetCode 上做了一个关于下一个排列的问题,了解到了全排列这个知识点。搜索了一下发现这是一个经常在面试中遇到的问题。故写一篇文章整理一下有关知识点。 上文地址:点击这里进入 全排列简介: 从n个不同元素中任取m(m≤n)个元素,按照一定的顺序排列起来,叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有原创 2013-12-14 16:45:27 · 1010 阅读 · 0 评论 -
Coding Interviews (字符串替换&从尾到头打印链表)
打油诗一首: 一段破代码,总共20行,coding10分钟,调试一晚上。 字符串问题:(P61,面试题4,替换空格) 原题目: 最直观的做法是从头扫描到尾,一遇到空格我就做替换,如果在本字符串上做修改的话,字符串后面所有的字符都需要向后移动。否则的话会有两个字符被覆盖到。可以很明显的看出这个方法时间复杂度比较高,o(n^2),现在先来实现以下这个做法原创 2013-11-11 15:27:30 · 600 阅读 · 0 评论 -
Coding Interviews (根据前序和中序构造二叉树 &打印输出整数中二进制1的个数)
代码: /* * ===================================================================================== * * Filename: main.cpp * * Description: Conding Interviews P55 Construct a Tree * *原创 2013-11-16 22:19:24 · 520 阅读 · 0 评论 -
2013年5月14号笔试
参加的笔试和面试越多,越发现自己水出翔。。。要特别特别努力了~~!! 1.一个长度为n的无重复序列入栈的所有出栈方式 题目是:1 2 3 三个元素分别入 栈和出栈,出栈方式有多少种, 可以使用公式直接算出来。5种(还好考试记得公式~~) 1。有个公式是 2. 用程序来实现一下 所原创 2013-05-14 16:57:58 · 743 阅读 · 0 评论 -
电话面试中遇到的一些不熟悉的知识点的总结
1. 什么是系统调用 系统调用(system call),又稱為系統呼叫,指运行在使用者空間的程序向操作系统内核请求需要更高权限运行的服务。 系统调用提供了用户程序与操作系统之间的接口。大多数系统交互式操作需求在内核态执行。如设备IO操作或者进程间通信。 操作系统的进程空间可分为用户空间和内核空间,它们需要不同的执行权限。其中系统调用运行在内核空间。系统调用和普原创 2013-05-09 19:00:47 · 858 阅读 · 0 评论 -
2013年5月13号笔试问题
今天参加了学校合作公司的笔试,记录下模糊的概念和编程题目, 1. 编程题目: 将一个正整数转换为4进制的字符串的函数 代码: #include #include #include /*void SwapNum(int &a, int &b) //C语言中没有引用。。。。错误原因::: { if(a != b) { int temp;原创 2013-05-13 16:49:31 · 592 阅读 · 0 评论 -
C/C++ 笔试、面试题目总结一
1. 指出以下变量数据存储位置 全局变量int(*g_pFun)(int);g_pFun=myFunction;g_pFun存储的位置 (A ) 为全局的函数指针指向空间的位置( B) 所有函数代码位于TEXT段 函数内部变量 static int nCount;原创 2013-05-22 21:03:31 · 796 阅读 · 0 评论 -
C/C++ 笔试、面试题目大汇总
1.求下面函数的返回值(微软) int func(x) { int countx = 0; while(x) { countx ++; x = x&(x-1); } return countx; } 假定x = 9999。 答案:8 思路:将x转化为2进制,看含有的1的个数。转载 2013-05-21 11:08:27 · 665 阅读 · 0 评论 -
百度实习生面试(2013年12月2号)
前一段时间面过百度商务搜索部门的软件开发实习生,面了3面,还是没有通过。百度对算法的要求还是比较高的,虽然时间过去了一段时间了,但是有些题目还是可以记起来。特此发篇博客,记录下内容,也以此激励自己,希望下次在去会有进步。 一面:原创 2013-12-15 21:06:36 · 1428 阅读 · 1 评论