随笔分类 -  求职面试

摘要：1）打印汉诺塔移动步骤，并且计算复杂度2) 计算两个字符串的是否相似（字符的种类，和出现次数相同）3）定义二叉树，节点值为int，计算二叉树中的值在[a,b]区间的节点的个数4）动态规划题：一条路有k可坑，每次能跳平方数步长（1 4 9 16。。），不能跳到坑里，从a跳到b最少几步？5）给一个整数数组，求数组中重复出现次数大于数组总个数一半的数。6）还有一道忘记了。。。 阅读全文

摘要：昨天周日去清华参加人民搜索笔试，人好多啊，据说简历收到了两千份，也不知道他们招多少人，估计签百度的人为了户口都杀回来了，估计竞争会很激烈。考题的形式是前面是多不定项选择20个，后面是5个算法题，整体上不是很难，考的比较基础，可是我前面的选择没有答好，不知道有没有面试的机会了，悬啊。不管怎么样，先复习准备着再说。听说面试也是狂考算法，心慌的不行。~~算法题大概分别是：(1)实现一个atoi函数==>'注意正负号的判定'(2)翻转一个句子，其中单词是正序的==>两次旋转(3)二叉树两个结点中的最小公共子结点==>求长度，长度之差，远的先走，再一起走(4)三角阵中从 阅读全文

摘要：面试中常问的非技术类问题：1.简单介绍一下你自己。2.对自己做个评价，优点、缺点。3.自己做过的项目，详细介绍一下。4.实习经历，在实习过程中遇到哪些问题，如何解决的？5.你对公司有什么问题要问吗（对公司有什么要了解的）？技术类的问题主要就看对技术的掌握程度和自己的综合能力了。百度移动终端研发工程师笔试题，题量不大，2个小时，有点难度。1.写一个字符串逆序的程序，时间复杂度和空间复杂度最低，效率越高越好。2.实质：二叉树的层序遍历，每层的结点用单链表输出。3.1-N（N最大32000，且未知），内存只有4K，找出其中的重复数4.编程题，比较复杂，是个系统设计题，与《编程之美》中3.2，电话号码 阅读全文

摘要：本文转载自CSDN大牛的一篇博客：http://blog.csdn.net/v_july_v/article/details/6870251作者：July、阿财时间：二零一一年十月十三日。我能够看到此文，还要多谢陈同学！让我得以及时分享给大家引言 无私分享造就开源的辉煌。 今是二零一一年十月十三日，明日14日即是本人刚好开博一周年。在一周年之际，特此分享出微软面试全部100题答案的完整版，以作为对读者的回馈。一 年之前的10月14日，一个名叫July的人在一个叫csdn的论坛上开帖分享微软等公司数据结构+算法面试100题，自此，与上千网友一起思考，解答这 些面试题目，最终成就了一个名为：结构之 阅读全文

摘要：1 快排（最经典，一定要熟练）2 排序树 （前序、中序、后序）3 枚举、哈希 阅读全文

摘要：无论你现在是大几无论你对于大学是多么的绝望无论你多么不喜欢你的专业无论如何 请朋友们好好看完这篇文章我不能保证你能从此收获多少但是我保证每一位认真看完的朋友会受益于整个大学生活他会教你少走弯路 少走的弯路与其他迷惑的同学相比 你就是走了捷径无论现在多么浮躁 静下心来 读完他我保证 你的大学生活从此 焕然一新所有的想法都要去行动！唯有行动方可帮你成功！以此 自勉 同勉 大一到大三， 做好五件大事大四的简历， 实际上不是用文字编写出来的， 而是靠大一到大三的一点一滴的行动书写出来的。一份给人留下深刻印象的简历， 来自于你从大一到大三所忙碌的五件大事： 学术、 技能、 社团、 实习、 考... 阅读全文

摘要：全球微软技术支持中心（上海）MSDN论坛技术支持 2009－03－171, .NET Framework 3.0与.NET Framework 3.5的新特性2,反射机制3, new与override的区别4,做过的项目应用到的技术5,应用程序域6,值类型和引用类型的区别。7、Property和attribute的区别8、asp.net 中五大新特性是什么？9、Internal和protected作用范围。10、Using的用法11、C#类和结构体的区别12、加入一个命名空间里面有A、B、C三个程序集，在B里面可以调用程序集A里面被表示为internal的类吗？微软中国SDE开发面试题 200 阅读全文

摘要：网上有不少Microsoft的测试题，引来不少的眼光。在这里把所有的测试题加以整理，再附上答案。（个 别题目答案有多种，文本仅代表作者的思路）每道题的后面会给出一个时间。这个时间是作者做出该题所用的时间。（注意，这不是什么标准时间，相信所有浏览本 试卷的朋友都会在某一道或多道题上找到灵感，迅速解题的）一．最基本题型（说明：此类题型比较简单）1.烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢？（这道题我当初想了一个小时）2.你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同 阅读全文

摘要：各大公司（Google，Microsoft，Baidu， Microsoft Research Asia etc.）实习生面试题总汇1.把二元查找树转变成排序的双向链表（树）题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。 10 / \6 14/ \ / \4 8 12 16转换成双向链表4=6=8=10=12=14=16。首先我们定义的二元查找树 节点的数据结构如下：struct BSTreeNode{int m_nValue; // value of node BSTreeNode *m_pLeft; // left child 阅读全文

摘要：先写一个函数F,他以任一个数为基点pivot（比如第一个），两个指针XL（比pivot小的数），XR（比pivot大的数）从第一个元素开始向右移动，当XR<XL,交换这2个元素的位置，继续移动，直到XR到头，最后交换pivot和XL的位置。这时候pivot左边的数都比他小，右边的数都比他大。复杂度：每个数访问且仅访问一次然后Select(Left, Right, k)：if(Left==Right) Select=Leftelse F(pivot, Left, Right) if(pivot-Left+1>=k) Select(Left, pivot,k) else Sel... 阅读全文