zoukankan      html  css  js  c++  java
  • zz面试题小结

     如果搞过ACM的人,找工作的确很好找,基本微软、百度之类都可以很容易拿到offer,我不是算法牛人,没搞过ACM,没拿过什么奖,没进过什么实验室,水平一般,所以更能代表大众吧。

    总结一些常出现的面试题:

    1、网络编程问题 ,Socket通信的连接过程,具体到使用什么函数。建立连接的三次握手和断开连接的四次挥手是怎么进行的。服务器端的多线程、多进程问题,服务器端处理大规模连接如何处理。还有就是进程同步、锁、和进程通信应该怎么实现。这些在《Unix网络编程》都可以找到答案。

    2、算法的题,就是经常会出些动态规划和查找相关的,dp基本都是最基本的经典题目,比如最长公共子序列、最大子段和、最长不降子序列、背包什么的,稍微了解算法的人,都应该会的。查找,考的最多的应该就是从一个很大的集合中,找出前K个最大的数,用快排中的Partition思想或是用堆结构应该都能解决。二分查找有可能面试的时候,让你在纸上写出来,注意考虑一些边界情况,可以用Assert处理。

    3、数据结构的题 。链表(单向、双向、循环)的增删改查,利用队列和栈的特性的一些题目。树貌似考的最频繁,二叉树的遍历(递归和非递归),最大或最小堆,赫夫曼树,红黑树(阿巴巴里的面试就悲剧在红黑树上了),B树和B+树的特点,使用场景。还有就是Hash,这个也是常考的。

    4、各种排序,稳定和不稳定要做好区分。

    5、语言方面的问题,c++主要就是考指针,虚函数、继承、sizeof啥的。

    6、大规模文件数据的题目和分布式计算的题目。

    面试前要做的准备:

    复习:一定要复习,必须要复习,有些问题不是你不会,而是记不起来了。

    我觉得比较好的复习顺序是《c++Primer》+《操作系统》+《Unix网络编程》->《数据结构》+《算法导论》->《程序员面试宝典》+《编程之美》+“何海涛的163博客”+网上的各种面试题、笔试题。

    准备:一份简洁、重点突出的中英文简历,一份中文自我介绍、一份英文自我介绍、一份自己简历上的重点项目的介绍(一定要具有技术难度或是有创新点的项目)。

    PS:如果是电话面试,一定要找一个安静的地方,然后带着笔和纸,跟面试官慢慢聊。自信很关键。

  • 相关阅读:
    白鸦:互联网就是社区,液态的社区
    「芭比娃娃.com」
    做几个经营「人」的小网站,速速卖给大公司?
    关于工作与生活来自前hp总裁孙振耀
    新网站上线,酷狗狗 www.coogogo.com
    中国地摊联盟群组
    discuz!nt论坛搬迁后出错,提示:对象名 'dnt_templates' 无效
    时光.旅人
    const和readonly
    html.partial的一个bug?
  • 原文地址:https://www.cnblogs.com/Akagi201/p/interview_summary.html
Copyright © 2011-2022 走看看