面试的保密协议

很多公司在招聘时都会要求同学们对面试、笔试的内容保密。虽然有时只是一句话，但那也是一个保密协议。签上你的大名就意味着你必须遵守诺言、严守秘密。

究竟可不可能合法的绕开保密协议呢？我们仅仅就法律的角度来探讨一下这个问题。

我觉得下面的方案是可行的：

面经发布者和面经查看者签订一份协议，发布者授予查看者代理人的身份以处理和该面试公司之间的事务。作为代理人，理所当然地不是“无关的第三方”，也理所当然的可以询问他的当事人关于面试的内容。这应当是合法的。

Filed under: 开放题 on October 20th, 2008 | No Comments »

求职测试准备2

题目：

地面上有N个硬币，若干机器人在处理这些硬币。机器人首先随机选择一个硬币，若此硬币正面向上，则将其抛出；若此硬币反面向上则直接将其翻转。问最后硬币正反比例的情况。

据说题目来自EMC面试

解答：

假设最后硬币正反比例会稳定。设地面共有N个硬币，最终有Np个硬币正面向上。

稳定时，则每次机器人将一个硬币由正面翻为反面的概率应当等于它将一个硬币由反面翻为正面的概率。

则 1/2 * p = 1-p

解得 p = 2/3

检验硬币是否会稳定：初始时讨论p > 2/3和p < 2/3两种情况，易证p依概率收敛到2/3。

Filed under: 思考题, 编程题 on October 9th, 2008 | 1 Comment »

决定辞职

InforSense是一家做数据挖掘软件的公司，曾经被评为2006年英国发展最迅速的公司之一。我从今年3月10日开始在InforSense算法组实习，到现在已经快四个月了。现在我决定辞职。

实习期间主要完成了PCA、PLS、Linear Regression算法的改进，利用lapack写了一个Java的Matrix运算库。在InforSense的工作算是比较愉快的。在这里，我真正理解了线性代数和概率论的重要性，而以前，仅仅是强迫自己相信的。

  1. 2008年2月25日，InforSense的面试邀请函
  2. 2008年2月26日，InforSense的面试邀请电话
  3. 2008年2月29日，面试
  4. 2008年3月10日，工作第一天
  5. 2008年3月28日，拿到第一份工资
  6. 2008年7月07日，提出辞职

回想起来，在InforSense的工作来非常神奇，当时我连简历都没有写好，仅仅在智联和中华英才网上注册，填写了一些基本信息。没想到收到InforSense的面试机会，当时还在想对方是不是骗子。本不打算去的，但第二天对方居然还打电话过来询问，于是就决定去了。面试内容很简单：第一题Bayes定理算后验概率，第二题要求介绍红黑树，第三题是(A\times{}B)\text{\:Mod\:}C=((A\text{\:Mod\:}C)\times{}(B\text{\:Mod\:}C))\text{\:Mod\:}C的一个应用，最后一题网上非常常见，检查链表是否有环。

在InforSense的工作是从QA开始的，开始的时候做了快一个月的QA工作。唯一找到一个安全漏洞，最后被拒绝修复。英国那边认为这不是一个真正的bug，而实际上，我能用它入侵公司的服务器，而这也是我决定离开的原因之一。

在正式开始算法组的工作后，我的第一个任务是改进PCA算法。以前这部分代码是用C写的，在数据量大的时候似乎永远也跑不完。刚开始的时候完全迷惑，后来查阅了一些文献，在理解的基础上用Java完成了新算法。之后又在查阅文献的过程中，找到了一个叫做Kernel PCA的算法，对变量较多而记录数较少的情况有极大的性能改善。

之后PLS、Linear Regression渐入佳境，但我也渐渐萌生了离开的念头。主要原因在于，InforSense已经是一家比较成熟的企业，虽然公司规模不大，但是进入中国都有至少5个年头了，毕业之后留在这里并没有太大的发展空间。在InforSense，我学到的东西是我不在InforSense也能学到的东西，我的强项。而我需要学到的东西，我连接触到的机会都没有。

最后，非常感谢我的顶头上司赵炜，因为我家可爱的小猫就是他给的。我总觉得他来做算法应该很郁闷，他的更擅长的是Java的项目经理一类的角色，希望他未来仍然有发展的机会。比较佩服Analytical PDT组长泮海燕，她的数学水平相当的好，还常常帮我修改代码，有些琐碎的部分是非常让人头疼的。其他的同事也都很不错，祝愿大家以后的日子更加快乐。

Thank you. Thank you all in InforSense. Best wishes.

Filed under: 作文题 on July 6th, 2008 | No Comments »