gaoleievelyn的专栏

    一面：数据结构。1.hash table。怎么样用hash表存储字符串？用指针数组存储，用链表解决地址冲突。指针指向节点的数据结构包括key、value、指向冲突的下一节点。2.给定有序表，可以用二分查找。现在从中间任意位置将数组分为两部分，将其交换。如1，2，3，4，5，6，7.从2切分数组，再交换的结果为3，4，5，6，7，1，2.如何对这个数组进行查找？还是二分查找的思想。先比较中间

Company 1：YD2010.1基础题1.Linux内核中包括哪些管理，用户接口是否属于内核管理。2.目前主流OS都包括系统态、内核态、用户态。是否正确？3.java中syncronized和volatile修饰符的含义4.c中extern和static的含义5.介绍SNS的含义，你了解的SNS产品，可以向其中添加什么功能。编程题1.给定二维字符串数组arr

从2009年11月17日投出第一份简历到现在，仍然没有找到实习。深感困难！！！上学期的情况是，每投出一份简历，都很快就有回音，获得笔试和面试的机会。可气的是每次面试完都没有回音了。说实话，除了MS和YD，其他面试我自己都不满意。恨自己能力不够，气自己经验不足。折腾了一个多月都没有找到。  到期末考完试，大约1月20号，很多同学选择留在学校继续找，我却早早回家堕落去了。原本打算寒假期间看点书

<br />一面：<br />1.bool anagram（string s1, string s2）。判断两个字符串是否由相同的字符组成，允许顺序不同。<br />   A：对s1、s2分别按字符排序，O（N*logN）。再逐一比较字符是否相同，O（N）。<br />   =〉给定字典，求一个字符串的哪些anagram可以构成单词？<br />   A：字典按trie树组织。树中的单词按字符排序，anagram按字符排序，再逐一比较。<br />2.最大子段和<br />3.N个加油站构成环，有各自的ca

今天是2011年9月1日，马上就要开始真正的job hunting之旅了。虽然目前各大公司的校招还没有正式开始，可是要先明确自己的目标和方向，才能有的放矢，拿到理想的offer。最近在MS实习，9月第二周会开始内部的3+1面试，预计10月初发offer。前3面会在一个下午内完