求职面试系列
关注
分享
扫一扫
文章平均质量分 76
杨帆_8318
钻研内核、虚拟化及云计算等底层技术
Make a decision
be prepared for opportunities
then make a choice！
Forward My Dreams( long lifetime)
{
Do
{
studying();
thinking();
enjoying();
。。。。
} While(!dead)
展开
-
C/C++面试之算法系列－－从"反转32 位数"算法题分析面试策略
【序】创新的源泉在哪？idea来自于analogy and imitation。下面第二种方法是我在分析原作者的思路时想到的，也就是借鉴模仿吧，让我突然觉得，如果每一个算法题目，要是能分析其精髓，举一反三，再来点创新，我相信不用把所有常考的算法都做一遍，我也能够应付，这才是我学习此算法得到的idear！原创 2007-08-29 21:47:00 · 3081 阅读 · 0 评论 -
C/C++面试之算法系列－－打印 N*N 螺旋矩阵
C/C++面试之算法系列－－打印 N*N 螺旋矩阵 VIA和EMC都曾经笔过这个试题 输入N, 打印 N*N 矩阵比如 N = 3，打印：1 2 38 9 47 6 5N = 4，打印：1 2 3 412 13 14 511 16 15 610 9 8 7 /*螺旋矩阵*/#原创 2008-10-11 02:20:00 · 3363 阅读 · 0 评论 -
C/C++面试之算法系列－－几个典型的内存拷贝及字符串函数实现
几个典型的内存拷贝及字符串函数实现 写一个函数，完成内存之间的拷贝。[考虑问题是否全面，是否考虑内存重叠问题] 返回void *支持链式操作，参数类型是void *以支持任意类型的指针，输入参数加上const修饰，最好加上assert对输入输出指针进行非NULL判断 void* memcpy( void *dest, const void *src, size_原创 2008-10-11 19:55:00 · 2519 阅读 · 0 评论 -
C/C++面试之算法系列－－去除数组中的重复数字
去除数组中的重复数字 Sailor_forever sailing_9806@163.com 转载请注明http://blog.youkuaiyun.com/sailor_8318/archive/2008/10/12/3060259.aspx ××××××××××××××××××××××××××××××××××题目： 有一个数组t[100]，存放了1～99之间的数字，原创 2008-10-12 03:07:00 · 26459 阅读 · 10 评论 -
C/C++面试之算法系列－－怎样快速检测出一个巨大的单链表中是否具备死链及其位置
怎样快速检测出一个巨大的单链表中是否具备死链及其位置 Sailor_forever sailing_9806@163.com 转载请注明http://blog.youkuaiyun.com/sailor_8318/archive/2008/10/13/3066292.aspx 汤姆逊的面试试题：怎么快速检测出一个巨大的单链表中是否具备死链及其位置？ 先给出各种原创 2008-10-13 02:29:00 · 4123 阅读 · 1 评论 -
C/C++面试之算法系列－－不申请变量和空间反转字符串
不申请变量和空间反转字符串 Sailor_forever sailing_9806@163.com 转载请注明http://blog.youkuaiyun.com/sailor_8318/archive/2008/10/11/3058240.aspx 要求：不申请变量和空间反转字符串，用原创 2008-10-11 19:41:00 · 6678 阅读 · 8 评论 -
C/C++面试之算法系列－－二维动态数组定义及二维静态数组与**P的区别
二维动态数组定义及二维静态数组与**P的区别 Sailor_forever sailing_9806@163.com 转载请注明http://blog.youkuaiyun.com/sailor_8318/archive/2008/10/11/3058296.aspx 矩力集成2008年校园招聘笔试题：动态申请一个二维数组存储图像阵列 传统的解决方案是分配一个指针数组原创 2008-10-11 19:58:00 · 4739 阅读 · 1 评论 -
C/C++面试之算法系列－－时间复杂度为o(N)查找1至N-1构成的a[N]重复元素
时间复杂度为o(N)查找1至N-1构成的a[N]重复元素 Sailor_forever sailing_9806@163.com 转载请注明http://blog.youkuaiyun.com/sailor_8318/archive/2008/10/12/3059935.aspx ××××××××××××××××××××××××××××××××××数组a[N]，1至N-1这N-原创 2008-10-12 01:45:00 · 6895 阅读 · 3 评论 -
C/C++面试之算法系列－－快速计算32位数中1的位数
快速计算32位数中1的位数 Sailor_forever sailing_9806@163.com 转载请注明http://blog.youkuaiyun.com/sailor_8318/archive/2008/10/12/3059935.aspx 一语句实现x是否为2的若干次幂的判断#define is2*n(x) ((x & (x - 1))? 0 : 1)原创 2008-10-13 02:54:00 · 2282 阅读 · 1 评论 -
C/C++面试之算法系列－－借刀杀人，不使用任何中间变量实现strlen
借刀杀人，不使用任何中间变量实现strlen Sailor_forever sailing_9806@163.com 转载请注明http://blog.youkuaiyun.com/sailor_8318/archive/2008/10/13/3071048.aspx 2009腾迅校园招聘笔试题：不使用中间变量求const字符串长度，即实现求字符串长度库函数st原创 2008-10-13 20:55:00 · 3750 阅读 · 6 评论 -
C/C++面试之算法系列－－寻找最大公共子字符串
寻找最大公共子字符串 找出两个字符串中最大公共子字符串，如"abccade"、"dgcadde"的最大子串为"cad" // 此题用for能控制循环，思路比下面的while更容易看懂int GetCommon(char *s1, char *s2, char **r1, char **r2){int len1 = strlen(s1);int len2 =原创 2008-10-11 01:55:00 · 2849 阅读 · 1 评论 -
C/C++面试之算法系列－－几个最大子字符串的算法题
几个最大子字符串的算法题 ××××××××××××××××××××××××××××××××××统计一个字符串中所有字符出现的次数 基本思路：建立一个访问标志数组，初始化为访问次数0，每访问一次，将其增1： static int count[128]; 遍历字符串数组，每次读取一个字符ch; count[ch]++; 这样只要遍历一次数组就原创 2008-10-13 02:51:00 · 2835 阅读 · 0 评论 -
揭开嵌入式C面试题背后的玄机
揭开嵌入式C面试题背后的玄机 Sailor_forever sailing_9806@163.com 转载请注明http://blog.youkuaiyun.com/sailor_8318/archive/2008/11/10/3270149.aspx 今天老大让我针对一个面试者出些嵌入式方面的面试题，主要是想对他的技术深度进一步了解。我就出了下面这些问题，每个问题背后都是考察一个原创 2008-11-10 23:21:00 · 4786 阅读 · 3 评论 -
C/C++面试之算法系列－－一次遍历找链表倒数第n个节点
一次遍历找链表倒数第n个节点 Sailor_forever sailing_9806@163.com 转载请注明http://blog.youkuaiyun.com/sailor_8318/archive/2008/11/28/3397116.aspx 思科和横河电机面试题。通过一次遍历找到单链表中倒数第n个节点，链表可能相当大，可使用辅助空间，但是辅助空间的数目必须固定，不能和n有原创 2008-11-28 00:57:00 · 4375 阅读 · 2 评论 -
C/C++面试之算法系列－－1~n无序数组时间复杂度为O(n)排序
1~n无序数组时间复杂度为O(n)排序 有1,2,....一直到n的无序数组，求排序算法，并且要求时间复杂度为O(n)，空间复杂度O(1)，使用交换，而且一次只能交换两个数.（华为）分析：数组的特点是值和下标满足一定的关系，以此作为交换的终止条件。但这个算法的时间复杂度如何证明是O(n)呢？ void sortOnorder1(int array[], int原创 2008-10-11 01:51:00 · 3873 阅读 · 5 评论 -
C/C++面试之算法系列－－典型的几个链表操作－逆序和重排
已知链表的头结点head，写一个函数把这个链表逆序 ( Intel)Node * ReverseList(Node *head) //链表逆序{if ( head == NULL || head->next == NULL ) // 否则下面的就错了，一定要注意一些特定条件的判断，边界问题狠重要，软件开发要注意对异常分支的处理 // 三个指针的方式结构比较原创 2008-10-11 01:42:00 · 2556 阅读 · 0 评论 -
C/C++面试之算法系列－－如何利用数学思想解1/2/5组合问题
如何利用数学思想解1/2/5组合问题 Sailor_forever sailing_9806@163.com 转载请注明http://blog.youkuaiyun.com/sailor_8318/archive/2008/10/22/3120812.aspx 华为笔试题：写一个程序, 要求功能：求出用1，2，5这三个数不同个数组合的和为100的组合个数。如：100个1是原创 2008-10-22 01:37:00 · 3588 阅读 · 2 评论 -
C/C++面试之算法系列－－以单词为最小单位翻转字符串
以单词为最小单位翻转字符串Sailor_forever sailing_9806@163.com 转载请注明http://blog.youkuaiyun.com/sailor_8318/archive/2007/09/10/1778566.aspx ×××××××××××××××××××××××××××× write the function string reversestringwor原创 2007-09-10 01:17:00 · 2889 阅读 · 0 评论 -
C/C++面试之算法系列－－整数数组的循环右移
【转摘序】方法四：整体翻转，再局部翻转，没有申请额外的空间，从两头往中间互换，移动的次数少，时间效率也高。算法新颖，在面试中可以算最好的答案，关键是要能体现你的与众不同，当然了通俗的算法你也要知道，这样才能让自己不落入俗套。 整体和局部翻转的思想在“算法系列－－以单词为最小单位翻转字符串 ”算法四以及“从"反转32 位数"算法题分析面试策略 ”都有应用，由此可见对于算法题，要充分理解其转载 2007-09-10 01:57:00 · 2051 阅读 · 0 评论 -
C/C++面试之算法系列－－从“整数转换成字符串”看算法的联想
【序】“将给定的一个整数转换成字符串”是面试中常见的考题，本文参考了两位优快云博友的帖子，在此感谢！ 从低位开始转换，然后再翻转字符串是最容易想到的方式；先确定该整数的位数，取模运算从低位开始，将保存的位置递减，此方法无需翻转字符串，因此整体效率较高，值得借鉴。 受先确定该整数的位数的思想启发，我想取商运算从高位开始也可以，并且是顺序存储，无需翻转字符串 从获得最高位原创 2007-09-09 04:13:00 · 7045 阅读 · 4 评论 -
面试之逻辑推理系列－－从“分金条付工资”看逻辑推理题中的数学推导及反向推理的策略
【序】智力推理题是外企笔试面试中常考的题目，变化多端，既然是推理，相信应该遵从一定逻辑，天下题目千千万，只有抓住每道问题的实质，不管出题者怎么变，我相信大家也可以以一敌百了。 另外，我觉得大家要是能够主动改变题目的条件，去寻找一定的规律，或者是反向思考问题，相信对于同类的题目就能够很快搞定了。 ×××××××××××××××××××××××××××从“分金条付工资”看原创 2007-09-10 20:00:00 · 4155 阅读 · 0 评论 -
C/C++面试之算法系列－－约瑟夫环：每隔两个循环删除数组元素，求最后删除者的下标问题
×××××××××××××××××××××××××××××××× “约瑟夫环：每隔两个循环删除数组元素，求最后删除者的下标问题”Sailor_forever sailing_9806@163.com 转载请注明http://blog.youkuaiyun.com/sailor_8318/archive/2007/09/26/1800812.aspx ××××××××××××××原创 2007-09-26 00:43:00 · 8736 阅读 · 4 评论 -
应届生：求职必看的十部电影
应届生：求职必看的十部电影 1、《唐伯虎点秋香》 求职关键词：确立目标，职业规划 求职就要学习唐伯虎：他有非常明确的目标（秋香），然后就有了规划（拿下华府的offer卖身为奴），再有措施（拣风筝，与四大淫侠合作），斗智斗勇（智退七省文状元，枪挑书生夺命剑），百折不挠（施展生平绝学点中石榴姐），终获成功。 找工作的首要任务就是，知道自己喜欢谁，谁是我的秋香。有了明确的转载 2007-10-18 21:08:00 · 3058 阅读 · 0 评论 -
C/C++面试之算法系列－－菲波拉契数列的递归与非递归算法
×××××××××××××××××××××××××××××××××菲波拉契数列的递归与非递归算法Sailor_forever sailing_9806@163.com 转载请注明http://blog.youkuaiyun.com/sailor_8318/archive/2007/09/27/1802355.aspx×××××××××××××××××××××××××××××××××原创 2007-09-27 01:46:00 · 4812 阅读 · 6 评论 -
C/C++面试之算法系列－－如何实现用更少的空间表示英文字母（a ~ z）构成char A[n]字符串
×××××××××××××××××××××××××××××××× “如何实现用更少的空间表示英文字母（a ~ z）构成char A[n]字符串”Sailor_forever sailing_9806@163.com 转载请注明http://blog.youkuaiyun.com/sailor_8318/archive/2007/09/28/1804222.aspx ××××××原创 2007-09-28 04:33:00 · 4048 阅读 · 1 评论 -
C/C++面试之算法系列－－atoi(char *str)将字符串转换成整数
【转摘序】原作者的算法很巧妙，直接从高位开始乘加即可，不用考虑字符串的长度当然也可以利用strlen或找结束字符的方式寻找最低位，乘数变化即可，感兴趣的朋友可以试试，不过没有原来的方法好，呵呵，面试我就直接借鉴原作者的算法了，先行谢过啊 题目： 请编写一个 C 函数，该函数将给定的一个字符串转换成整数。（面试时如果时间紧张，不能对过多的限制条件一一考虑，则注明本程序的限制条转载 2007-10-01 15:33:00 · 3687 阅读 · 2 评论 -
面试之逻辑推理系列－－必有一站出发可走完环行公路（转）
证明：必有一站出发可走完环行公路（转） http://hi.baidu.com/faithyacht/blog/item/95c7d42a7938689b033bf693.html看到一个有趣的问题：一条环形公路，公路上有n个加油站，每个加油站有若干油，这n个加油站的油的总和，刚好可以走完整条环形公路。求证，一定可以找到一个加油站，开车从这里出发（出发时车上没油，方向不定），然转载 2007-10-01 15:41:00 · 2255 阅读 · 0 评论 -
求职面筋--圣诞大礼－宝利通PK傲群雄！
圣诞大礼－宝利通PK傲群雄！ 宝利通PolyCom，美国的外企，音视频会议设备的领军者经过两轮笔试，今天终于迎来了四轮面试中的第一轮面试 面试形式 PK两个技术部门负责人 1HR manager 1HR助理9个面试者，感觉都挺厉害的，两个有工作经验的MOTO，Ericsson，法国电信实习的清华，中科院，北航，最多的是北邮的基本都是通讯和计算机专原创 2007-12-26 00:37:00 · 2632 阅读 · 0 评论 -
全面解析《嵌入式程序员应该知道的16个问题》
全面解析《嵌入式程序员应该知道的16个问题》----Sailor_forever分析整理，sailing_9806@163.comhttp://blog.youkuaiyun.com/sailor_8318/archive/2008/03/25/2215041.aspx 1、预处理器（Preprocessor）... 12、如何定义宏... 23、预处理器标识#err原创 2008-03-25 01:16:00 · 8949 阅读 · 10 评论 -
C/C++面试之算法系列－－N!的尾部连续0的个数
N!的尾部连续0的个数 Sailor_forever sailing_9806@163.com 转载请注明http://blog.youkuaiyun.com/sailor_8318/archive/2008/10/17/3088162.aspx Baidu和EMC的笔势题：对任意输入的正整数N，编写C程序求N!的尾部连续0的个数，并指出计算复杂度。如：18！＝64023737057原创 2008-10-17 00:52:00 · 3715 阅读 · 1 评论 -
Stick to Your Dream with a Smile~
最近公司一直在招人 社招 校招 经常有面试 其实面试官也是一项辛苦活 想在一个小时内挑一个人也确实不容易 想说说最近的一些体会 也可能是个人偏好啊 仅供大家参考 1、自信 你很难想象一个说话吐词都不太清楚 你还得缩起耳朵仔细听的面试者能有多好的表现 有些人说话的时候就这么低着头 和面试官毫无眼神甚至是一点视觉的交流 绝大多数的面试管都会认为你缺乏自信原创 2009-11-30 19:09:00 · 2258 阅读 · 0 评论