SophieZhou的专栏

<br />有时候一个决定没什么对错之分，无论选择那条路，follow your heart就行了。

<br />c2c consumer to consumer   <br />c2c实际是电子商务的专业用语，是个人与个人之间的电子商务。c2c即消费者间 ，因为英文中的2的发音同to，所以c to c简写为c2c。c指的是消费者，因为消费者的英文单词是Consumer，所以简写为c，而C2C即 Consumer to Consumer。　<br />在快速变化的互联网行业当中，12个月的时间能够让沧海变成桑田。<br />c2c<br />多年之前（06年），拍拍网的强势介入让C2C领域形成了四足鼎立之势

<br />上半年总结的，从另外一个博客粘贴过来。<br /> <br />LDA克服了PLSA的缺点，LDA为每一个文档的topics的分布给了一个dirichlet distribution的prior。而PLSA没有。有人算过了，PLSA其实和LDA中取uniform dirichlet distribution的MAP/ML估计是一样的。从图上来说的话，产生式过程中，LDA在文档这一级别的外层多了一个参数a，用来生成不同文档中topics的分布。而PLSA，要么分开为每个文档单独分配topics的分

<br />互动通电话上说一周内给答复，明天就真正的一周了，到现在还没有联系，难道是被鄙视了？<br /> <br />明天给他们打电话问问吧。

<br />1.单向链表的创建<br /> <br />class Node{public: Node(int k=0,Node *n =0):key(k),next(n){} int key; Node *next;};void main(){ Node *listest= new Node; Node *head = new Node; listest->key = 1; listest->next = NULL; head->next = list

<br /><br />12月23日（周四）<br />IT、电子信息类专场毕业生双选会<br />80<br />北京大学生就业之家

上午面了互动通，聊的过程中还可以，不过即使是不好，人家也不会轻易显露出来的吧。不过，还是有点自信心地说，面试过程还算可以。感觉应该是个技术部门的人面的，开始商定是视频面试，但是由于我改时间改的没有视频可以用了，只好电话面试，还好，在他们的办公室里电面，我一个人在房间，而且我又不用直接面对面试官，所以不用那么紧张了。但是好像面试官不是做这个方向的，他问的问题基本上没有深入的，可能是他们想展开视频方向的工作吧，其实我很希望能进一个有基础的团队，读博士期间就没有团队，没有人带领，所以很是郁闷。anyway，先等结

明天上午面试，下午笔试，两家单位。型号都在朝阳区，而且我不用来回北京城跑了。希望一切顺利。整理几个问题：1.优缺点分析：优点，好学、上进、坚韧、喜欢新的东西；缺点：社会经验不足、对社会了解太少、再者，我比较喜欢新的东西，什么都想学。这个我一直在改正。比如，我无论是哪个阶段的读书阶段，都喜欢看些杂书，原来大学时一边做家教、勤工俭学，另一方面又学习日语。结果，一个学期我挺累的，而且主要课程没有像上学期一样进系前三名。所以，后来我就注意调节自己了，除了本专业的课程和相关知识外，我会花少量的时间读写课外书，比如历史

<br />因为找工作，和老公不知道吵了多少次了。<br /> <br />不知道别人都是怎么想的，感觉老公找工作时对我的事情丝毫不上心。每次质问他，都觉得自己很委屈一样还跟我争辩，最可气的是，开始时还怪我没准备充分，气的我想掐死他。吼吼，原谅我女博士的心情吧。<br /> <br />找老板谈了，也不知道别人都怎么找老板谈的，我说了一家单位，他说他认识一个人，我说我投了两次都没人理我。结果他也没接下文。我也不知道是他不想主动提出帮忙推荐，还是压根不愿意帮忙。不敢贸然提出来求他帮推荐，万一不帮，该怎么办呢？

<br />总结一下，这几天一直在准备一个我很想去的公司的面试，笔试据说还挺好的。但是，我怕面试时问的问题太犀利，毕竟面试的人是公司的技术总监，而我投的职位偏向于算法，一般公司在这方面招人还会很少的。不管怎么样，元旦后面试，我会拼了最大努力准备的。<br /> <br />在准备面试的同时，总结一下自己以前的经验教训，也为下一步铺路，希望我能够在元旦后的面试中，顺利拿到offer。<br /> <br />首先，回顾一下，最开始找工作，不管什么样子吧，开始时组里可以留下，但是因为要去SH，所以早早告诉了不留

一轮又一轮下来，一共三位技术人员面试，说实话，开始我还紧张，但是，到后来就只想着怎么表达了。除了程序上可能没有回答好，这一块自己本来不是很有信心，再者，我数据结构等上一直没系统训练过，自己用过的算法其实根本谈不上什么属于数据结构中的哪一类。所以，一碰到这样的题目我就紧张，就比如链表我一直在用，但是面试时你要是问我链表的知识，我还是会紧张，因为我怕我答的不专业，我没有经过系统学习过。经过最近找工作的经历，我觉得这是我必须克服的坎。其实，面试过程中，并不能算是很难吧，他们也不会问你特别刁钻的问题。考察的就是看你

扎工作的过程中，一直关注的就是信息处理、网络、软件等公司，没有关注过广告传媒其实。因为工作签了，熟悉一下大背景，才发现原来广告公司的一些大大小小的公司和单位。这不，有一家刚知道，groupm www.groupmchina.com  虽然现在打不开，可据说很牛的一家单位。

<br />被拒，本来不想托人进那些国字头的单位，可一是考虑到自己年龄大了，碰到单位老担心我要生孩子耽误工作进程问题，二呢，自己也不是大牛人，所以想想决定听亲戚的，投靠国字头吧。<br /> <br />可简历递过去，说专业相差太大，难度比较大。其实我也知道，专业相差比较大，所以才所不做专业方向的，做软件开发也行。我也在犹豫这些国字头对我的发展是否有利。<br /> <br />托关系这条道是走不通了，其实虽然我本来就不想放弃现在的专业，可真到有人把一条路给你堵住时，心里还是很难过的。哎，放弃了北京这边的机

<br />老板和我聊了一个多小时，当时提到consultant，我觉得如果怀孕了这么做还不错。可我还没怀孕，我不能现在就这么干，我宁可不工作，先生孩子再说。<br /> <br />小企业确实是这样啊，我理解。<br /> <br />今天他们的工程师告诉我，他老板只想给我提供一个consultant的机会，不会给全职的机会。所以，这个机会是死掉了。呵呵，大家各取所需吧。

<br />接到短信通知，11月21号在线测试。开始准备这个测试。<br /> <br />这两周一直在准备找工作面试问题了，刚结束一个，怎么说呢，虽然是自己喜欢的方向，但是感觉不是很好，不是特别想去，虽然他们也顾虑重重。我想越是小企业越是会考虑到你是否会怀孕，是否会休假影响到公司工程吧。虽然我并没打算一工作就要孩子。可小公司本来人就少，一个人负责一大块，如果你休假了，就很难有应急的人了。哎，彼此理解吧。<br /> <br />好好准备埃森哲的在线测试。加油。不气馁，不轻视，好好准备自己面对的每一个机会。

<br />找工作的过程是艰辛的，虽然目前的offer其实待遇各方面不高，比起来一个博士生，比起来一个热门行业的博士生，这个待遇，哎，实在不好意思告诉别人。但是，可能是我总和牛人比的原因吧，有人比我的低也算有台阶下。<br /> <br />但是，没办法，我的劣势我清楚。大龄女博士，换专业出身，还是有些影响，找工作很晚，还有就是自己做的方向有点过于偏向于理论，所以对口的不多。直接相关的方向都是偏向于应用的，所以有点两不沾吧。<br /> <br />投的简历不多，我看了一下，我的邮箱里，一共投了有30多份简

<br />还算满意的工作内容，可一看工资，再一看上海的消费，再一看自己的花费，我只能说，我的生活质量要下降了。读书时，我每个月可以买书，可以买点水果，可以随便上网，可以不用加班，可以不用受气。可工作了，社会上的东西都会迎面而来吧。房租要交，应酬要花钱，上网要花钱，钱可以不拿，但是班不可不加，可能我会很幸运地不用有些气受吧。<br /> <br />今天算了一下，公司承诺给的钱，我在上海是没法生存的，要租房，要吃饭，要交通，这些加一起，好像就没什么剩下的钱了。我想我肯定比现在压力大，比现在忙。<br /> 

拿到我心仪的offer，太开心了，到这里感谢一下。不过，因为是去互联网传媒的，所以相对来说，很多东西都是新的。很多东西需要去学习和培养，尤其是编程和数据结构方面，好开心。

<br />程序员面试题精选(02)－设计包含min函数的栈<br />题目：定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。 分析：这是去年google的一道面试题。<br />我看到这道题目时，第一反应就是每次push一个新元素时，将栈里所有逆序元素排序。这样栈顶元素将是最小元素。但由于不能保证最后push进栈的元素最先出栈，这种思路设计的数据结构已经不是一个栈了。<br />在栈里添加一个成员变量存放最小元素（或最小元素的位置

<br />程序员面试题精选(03)－求子数组的最大和<br />题目：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。<br />例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2，因此输出为该子数组的和18。<br />分析：本题最初为2005年浙江大学计算机系的考研题的最后一道程序设计题，在2006年里包括google在内的很多知

<br />程序员面试题精选(06)－判断整数序列是不是二元查找树的后序遍历结果 <br />题目：输入一个整数数组，判断该数组是不是某二元查找树的后序遍历的结果。如果是返回true，否则返回false。 例如输入5、7、6、9、11、10、8，由于这一整数序列是如下树的后序遍历结果：<br />         8<br />       /  /<br />      6    10<br />    / /    / /<br />   5   7   9  11<br />因此返回true。<br

<br />福特安（苏州）图像管理有限公司，资料不多，能查到的就是公司网站的一点东西。不过，看了看网站上的一些东西，感觉还是很感兴趣的，很对我的方向，不过只是在智联上有招聘信息，找不到其它的投简历方式，希望能够看到我的简历吧。<br /> <br />加油。

<br /><br />程序员面试题精选(07)－翻转句子中单词的顺序<br />题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。<br />例如输入“I am a student.”，则输出“student. a am I”。<br />分析：由于编写字符串相关代码能够反映程序员的编程能力和编程习惯，与字符串相关的问题一直是程序员笔试、面试题的热门题目。本题也曾多次受到包括微软在内的大量公司的青睐。<br />由于本题需

找工作中，一网友帮我介绍他们单位，他们现在很缺人。但是，这家小公司的老板实在是让人受不了，我体会到了踏入社会第一步的繁琐和我的天真。这位老板，是韩国人，我估计他也看不到我的文章，嘿嘿，所以说说他的坏话。开始时，这位老板觉得我是大龄女青年，将来要生孩子，所以要修产假，所以提出让我做兼职。我当时其实挺郁闷，但是为了不打击他，我说这个主意不错。因为刚开始找工作，所以我压根就把其鄙视了。后来，再联系时，我说我不会做兼职。如果应聘，我就应聘全职，否则我连他们的测试题都不想做了，反正我已经看过了，题目也不难。他很遗憾说

<br />看到他们的招聘信息，错过了校园招聘，真的很可惜，因为对这个单位很感兴趣，虽然是刚成立的。<br /> <br />网申着实费了一把功夫，写在这里，希望能有人看到，在网申时可以更好地解决问题。<br /> <br />开始用google的浏览器，结果很多地方无法输入信息。给MediaV校招网站留的邮箱发邮件，很快回复我了，给我两种方案，换台机子或者发给他他帮我提交。<br /> <br />换了IE浏览器后，很多地方可以输入信息了，可照片依旧没办法，我觉得应该是大小的问题，改了半天，总是不行，最后

<br />看到他们的招聘信息，错过了校园招聘，真的很可惜，因为对这个单位很感兴趣，虽然是刚成立的。<br /> <br />网申着实费了一把功夫，写在这里，希望能有人看到，在网申时可以更好地解决问题。<br /> <br />开始用google的浏览器，结果很多地方无法输入信息。给MediaV校招网站留的邮箱发邮件，很快回复我了，给我两种方案，换台机子或者发给他他帮我提交。<br /> <br />换了IE浏览器后，很多地方可以输入信息了，可照片依旧没办法，我觉得应该是大小的问题，改了半天，总是不行，最后

<br />今天投了IBM的上海职位；<br />另外投了上海第二工业大学电子与电气工程学院；<br /> <br />投了两份简历，接到一个夏普的电话，一位部长打过来的。因为是通过51投的，所以没有发表文章一项，让我把详细简历发给他。下午发过去，还没有大话打来，都是模式识别技术，希望别这一轮就被鄙视啊。<br /> <br />加油。

<br />好奇怪啊，和虹软的招聘要的条件一样，可连个笔试的机会都没有。后来看看，他们只到几个城市进行了宣讲会，当然没有北京。估计因为这个，压根就不问了，毕竟要有笔试等过程。像另外一家一样，问我在北京还是上海，因为他们没来北京宣讲，要进行两轮笔试呢。我回复说我可以去上海参加笔试的，可人家还是没回复我。<br /> <br /> <br />奇怪的是，虹软投简历时还要提交导师推荐信和成绩单，成绩单就算了，导师推荐信，这个觉得怪怪的。呵呵，改天找老师开推荐信去。<br /> <br /> <br />哎，人在北

<br /><br />题目：输入n个整数，输出其中最小的k个。<br />例如输入1，2，3，4，5，6，7和8这8个数字，则最小的4个数字为1，2，3和4。<br />分析：这道题最简单的思路莫过于把输入的n个整数排序，这样排在最前面的k个数就是最小的k个数。只是这种思路的时间复杂度为O(nlogn)。我们试着寻找更快的解决思路。<br />我们可以开辟一个长度为k的数组。每次从输入的n个整数中读入一个数。如果数组中已经插入的元素少于k个，则将读入的整数直接放到数组中。否则长度为k的数组已经满了，不能再

<br /><br />数据结构和算法到底有什么用？<br />数据结构是对在计算机内存中（有时在磁盘中）的数据的一种安排。数据结构包括数组、链表、栈、二叉树、哈希表等等。算法对这些结构中的数据进行各种处理。例如，查找一条特殊的数据项或对数据进行排序。<br />掌握这些知识以后可以解决哪些问题呢？<br />现实世界数据存储<br />程序员的工具<br />建模<br />数据结构的特性：<br />数组：优点是插入快，如果知道下标，可以非常快地存取。缺点是查找慢，删除慢，大小固定。<br />有序数组

<br />大概翻看了一半的算法导论，虽然看的过程中没有做习题，但是每章都是看懂了才进行下一章的。初步打算是，首先将每章的知识结构有了解了，各个部分的内容有个大概掌握了再回头细看。<br /> <br />从笔试等的题目来看，这本书是非常有用的，只是想都吸收，是有难度的。<br /> <br />加油，这本算法导论要好好看，看完第一遍后，第二遍好好实现一下书中的伪代码和每章的习题。

<br />程序员面试题精选(04)－在二元树中找出和为某一值的所有路径<br />题目：输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。<br />例如输入整数22和如下二元树<br />                                            10<br />                                           /   /<br />                

题目：求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句（A?B:C）。分析：这道题没有多少实际意义，因为在软件开发中不会有这么变态的限制。但这道题却能有效地考查发散思维能力，而发散思维能力能反映出对编程相关技术理解的深刻程度。通常求1+2+…+n除了用公式n(n+1)/2之外，无外乎循环和递归两种思路。由于已经明确限制for和while的使用，循环已经不能再用了。同样，递归函数也需要用if语句或者条件判断语句来判断是继续递归下去还是终止

程序员面试题精选(09)－查找链表中倒数第k个结点题目：输入一个单向链表，输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。链表结点定义如下： struct ListNode{      int       m_nKey;      ListNode* m_pNext;};分析：为了得到倒数第k个结点，很自然的想法是先走到链表的尾端，再从尾端回溯k步。可是输入的是单向链表，只有从前往后的指针而没有从后往前的指针。因此我们需要打开我们的思路。既然不能从尾结点开始遍历这个链表，我们还是把思路回到头

程序员面试题精选(10)－在排序数组中查找和为给定值的两个数字题目：输入一个已经按升序排序过的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。例如输入数组1、2、4、7、11、15和数字15。由于4+11=15，因此输出4和11。分析：如果我们不考虑时间复杂度，最简单想法的莫过去先在数组中固定一个数字，再依次判断数组中剩下的n-1个数字与它的和是不是等于输入的数字。可惜这种思路需要的时间复杂度是O(n2)。我

<br />程序员面试题精选(14)－圆圈中最后剩下的数字 <br />题目：n个数字（0,1,…,n-1）形成一个圆圈，从数字0开始，每次从这个圆圈中删除第m个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。当一个数字删除后，从被删除数字的下一个继续删除第m个数字。求出在这个圆圈中剩下的最后一个数字。<br />分析：既然题目有一个数字圆圈，很自然的想法是我们用一个数据结构来模拟这个圆圈。在常用的数据结构中，我们很容易想到用环形列表。我们可以创建一个总共有m个数字的环形列表，然后每次从这个列表

<br />程序员面试题精选(11)－求二元查找树的镜像<br />题目：输入一颗二元查找树，将该树转换为它的镜像，即在转换后的二元查找树中，左子树的结点都大于右子树的结点。用递归和循环两种方法完成树的镜像转换。 例如输入：<br />     8<br />    /  /<br />  6      10<br />//       //<br />5  7    9   11<br />输出：<br />      8<br />    /  /<br />  10    6<br />//     

<br /><br />题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。<br />　　比如将二元查找树<br />                                            10<br />                                          /    /<br />                                        6       14<br />     

这个是很老的题目了。字符串，第一个只出现一次的字符。思路是，26个字母，小写的，统计每一个字符出现的次数，现在大多数都是只有小写的。不知道为何，没有人统计大写的字符呢？小写字母的ASCII大32位，为何没有这么处理呢？但是在，总体来说，这个题目其实不算难，只要首先扫描统计一下就行了。然后再追个扫描一下，看看该字母的次数是否为1。

<br />被鄙视了看来，高沃信息已经通知很多人参加面试了，看到浙大的接到通知，原来北京的也都接到通知了。被鄙视了，记录一下。<br /> <br />好好准备找工作吧，从专业课到程序设计，论文暂时放一下。