关于我
关于我的FAQ(常见问题): (FAQ about me)
0: 你是谁啊? 上过学么? 男的女的? 帅/漂亮不?
我叫 徐宥(音:右)，男，一点儿也不帅。是一个计算机专业的Ph.D. 学生，就读于美国华盛顿大学计算机科学与工程系。我的主要研究方向包括人工智能，非线性规划和数值算法。我的导师是 Yixin Chen.
2002到2006年我就读于南京大学数学系信息与计算科学专业，导师是秦厚荣教授(江苏省数学会秘书长，“长江”学者), 我本科的研究方向包括数论和信息理论。在进入南京大学前，我就读于江苏省扬州中学。2002年扬州中学和南京大学都迎来了他们的百年校庆。
作为 一个有点“极客”的本科生，我把我本科的大好时光花费在图书馆阳光和灰尘交织的角落，书香和汗臭弥漫的书桌。唯一值得自豪的是基本通读完南京大学图书馆 TP312书架（计算机相关理论）的图书。尽管如此的浪费青春，我还是很幸运的找到一个在美国学习计算机的机会.
我的常用电子邮件和 Gtalk 是 xu.mathena A@T gmail.com; 或者 youxu A@T wustl.edu. 我的MSN是 xu.mathena@hotmail.com.
(English Version) Who are you?:
Eric You XU is a first year doctoral student in Computer Science and Engineering Department of Washington University. He is a graduate research assistant with Prof. Yixin Chen. Now he is working on Artificial Intelligence and Nonlinear Programming, and hopefully, Bioinformatics.
Eric XU received his bachelor’s degree in Mathematics (Information and Computational Science) from Nanjing University, China with a number of honors. In Nanjing University, his advisor was Prof. Hourong Qin, a world-famous young scientist in Algebraic Number Theory, who was also the head and dean of the Mathematics Department, Nanjing University. Eric’s undergraduate research included Algorithmic Number Theory and Information Theory. Before entering Nanjing University, he had spent three years studying at Yangzhou Middle School, one of the most distinguished middle school in China. He is quite proud of the fact that both Nanjing University and Yangzhou Middle School have had their centennial celebrations held on May 20, 2002 and Oct. 22, 2002, respectively.
As an undergraduate with a little geekiness, he had spent much time in teaching himself EECS. It is said that he has read all of the books in the library of Nanjing University in the category TP.312 (related to Computer Science Theory and Electronical Engineering Theory). Although he wasted his beautiful collage life in the dusky and dusty library, fortunately enough, he finally got an opportunity for studying Computer Science in the Unites States.
My Gtalk/Gmail is xu.mathena A@T gmail.com; I usually use youxu A@T wustl.edu.
1. 你的名字好奇怪啊，怎么来的啊?
这个名字是我爷爷取的。我的名字的来由很简单：按照族谱，我这个辈分的人都是“又/幼”这个辈分。到我出生的时候，因为独生子女政策，已经不流行三个字的名字了，因此我就单名一个宥字。
据我爷爷考证，宥在古书中的意思大约就是宽容，原谅，赦免这类的意思。我现在能见到的古文比如《庄子 在宥》 “ 闻在宥天下，不闻治天下也”。 当然也有其他的意思，比如《荀子 宥坐》，讲的是满遭损，谦受益的故事。总的来说，我爷爷当时可能是希望我宽容待人，谦虚处事。即使到现在，我也不敢说做到名副其实，常常提醒自己要涵容， 要谦逊。
(English version) Your name is hilarious, why your name is You?
The origin of my name. My name is You XU (pronunciation: You Hsu) and my last name is XU (like Hsu). My grandfather gives me this name. According to Chinese culture, the first name depends on your generation in the family tree and it has been pre-decided by our ancestor. Therefore, my first name is You according to it. It seems hilarious as You is a common word in English, however, it means tolerance and humbleness in Chinese character. As you might know, tolerance and humbleness are essential parts of the traditional Chinese culture. I am proud of my name.
2. 你的客座Blog 很好，我能不能参加啊?
当然可以的，而且非常欢迎。客座Blog 的宗旨就是提倡多元化，促进我的读者交流。只要给我发封信简单介绍一下你自己，你就是我的下一位客人。
(English Version) Your guest blog is interesting, can I be one of your guests?
Sure, please feel free dropping me email and you will be my next guest :)
3. 听说你免费发10美元的研究资助，是不是有这回事啊? [这是病句]
是的. 十美元研究基金是我设立的旨在鼓励小规模学术性质的有趣研究而设立的一个基金。任何具有大学或同等学历的人都可以申请。
简单的说，你可以随意支配这十美元。但申请者必须先提交一个研究计划或者开题报告，得到这笔钱后必须在规定的期限内上交结果（结果仅供评审，所有权归完成人）
如果你觉得这个很有趣，您可以提交一份研究计划到youxu A@T wustl.edu, 我会尽快联系你，如果你在北美，我会给你一张支票。如果你在其他国家，我会给你邮寄现金或者等额其他货币。
(English Version) I’ve heard that I get 10 dollar research funding from you, is that true?
Yes, it is true. 10-dollar research funding project was set up by Eric You XU in the hope of encourage the funny, academic and useful research projects proposed by collage students or people with equivalent degree.
Generally speaking, you can make use of a funding of 10 dollar to do everything you like to finish your research. However, should you get the funding, it is your responsibility to spend the money to the right place. A research proposal is a MUST in applying this funding and of course a final result need submitted after finishing. Your result belongs to yourself and the final result submitted is solely for review purpose.
If you are interested in this project, please write a formal proposal to youxu [AT] wustl.edu. I will reply to you soon upon your request. I will send you a check if you are in the North America. However, I will send you the cash directly if you are in the other parts of the world.
4. 师兄，请问考研政治怎么复习啊?
(zz自我在百合的Blog)
原则上我不太愿意回答这些问题，我认为总大纲而已， 小细节每个人有每个人的长处，还是要自己去摸索 直接经验远比间接经验好很多。
关于我当年考研的真实情况 虽说成绩是北大生科第一 其实是生物信息专业第一(1 of 35), 整个院不是第一(7 of 300+). 当时成绩如下： 英语 79 政治74 专一134 专二90。 专一就是计算机数学基础， 我数学系的无怪会高一点。 专二我是侥幸90， 生物方面东西囫囵吞枣，纯属侥幸。 英语我考过GRE TOEFL， 所以不成问题，大部分出国的都能如此。 政治主要是高中基础，我江苏那年高考大综合 我政治比较熟。
政治我觉得颇有诀窍， 诀窍就是背得分点，不要背原句政治这东西要当成小说看 看出乐趣 。不要去背 （不觉得从马克思到 毛泽东思想都说的很有趣么， 当然现在的三个代表八荣八耻有点像小学和幼稚园教材 就更有趣了！）
我的方法是：对于每一个知识点 想想会考几个得分点 基本上得分点就是一句话一个词。然后 把这一句话 一个词的第一第二个字找出来 拼成一句话就背这句话。其实有时候就是有人提醒你一下你一下就会 没人提醒就想不出来。比如最简单的三个代表 就记一下 生（产力）文（化）人（民利益），完了。
我用这种方法大约一个月搞定政治，主要还是高中有基础，如果高中没有背过，现在把书读熟（当小说读， 不求背得， 但每句知道）。 然后就用我的方法串知识点 然后狂做题。有些题知其大概 不要强求每句话都一样。
(Sorry, no English Version)
5. 请问Google 和微软面试要注意什么啊?
a) 练习你的英语口语 这一点非常重要
我面试过MS, Google 都是英语面试。 我曾面试过南京Siemens的Intern, 和HR聊了10分钟就OK了。
b) 技术问题idea 胜过技术细节
比如某些问题，只要point out 用什么方法解决就行了 过多思考技术细节可能会造成面试官以为你不会
c) 如果你想要进一个公司，必须热爱一个公司
想想如果你面试的时候对面试官说 我发现了你们产品的一个bug 但是我知道如何修理他. 人家怎么想？这个还表现在对公司文化要了解，表现出你的diversity(Google) 或者Passion (MS).
(No English Version Again :( )
6. 你对你本科有什么感想啊? 再读一次本科你怎么读啊?
我随便写几句吧： 本科阶段多听听讲座 外系课 能够多元化自己。 成绩是指标 但不一定是唯一指标。 编程学的是思想 不是语言本身。 找一个好搭档（往往）比找一个好男／女朋有更重要。 一石二鸟不难 只要两只鸟都在你扔出石头的方向上。人的潜能往往在最困厄的时候最大 所以给自己一点困厄。 少上百合/BBS 贴图版和校园生活版。多去图书馆 哪怕看美女 也比在宿舍打游戏上网强. 上面两点其实就是说把时间用在合适的地方， 要知道 时间比你拥有的任何东西都宝贵，为了时间，有时候要放弃一些肤浅的快乐。
(Still no English Version)
7. 你为什么放弃一些机会出国，你不后悔么?
应该说我也很舍不得放下一些东西，不过人做选择的时候要长远一点. 不要太注意别人的意见。人有时候要偏执一点才能成功。 我也是做了选择后才发现，不后悔！
8. 能透露几个Google 微软这些的面试题么?
可以，不过这些都不是我遇到的 :)
给出找出数组中第二大元素 继而给出找出数组中第k 个元素的最快算法
O(1) 时间删除单向链表中指定节点 （假设这个节点已经用一个指针指向）
一个成千上万规模的日志文件（不知道确切长度）, 如何按照均一分布选出1000个样本?
//此题可以推广到符合某个特定分布
若干个分布在k 个machine上的排好序的数组 如何找出全体的中位数？
（主要对快排的深刻理解）
用最小的内存做下题
假设p(k) 可以将 k=1..n 映射成1..n 的一个排列， 如何将一维数组(x1, x2,…, xn) 排成 (x_p(1), x_p(2), … , x_p(n))
注: 此问题被称为 In Situ Permutation (Knuth, 1972)
为什么时间是六十或者和3有关的进制（60秒， 24小时等等）， 而重量是和2 有关的进制 （美国 16 ounces 是一镑，中国古代16两是一斤） 而计数系统 都是十进制 （开放式题 无标准答案， 我编的）
假设小百合是世界第一搜索大站（假设叫做baaaaaaaaaaaihe 好了） 用户通过关键字搜索浏览文章 （假设每篇文章可以有一些 tag） 根据浏览人数文章要评出100000000（不好意思，这个是二进制 别吓坏）大，显然你要cache机制。 因为不可能每次都把所有文章拉出来排序。 请具体在内存中设计出一个cache, 支持 tag 搜索.(注意，这意味这你要设计hash函数 设计垃圾收集机制 设计cache不能命中时的一些更新。这题是idea题 看对搜索引擎的工作机制了不了解 和有没有good idea)
N个圆可以最多把平面分成多少部分； N 个椭圆呢？ （这题其实很难 来自“具体数学”）
100层楼，两个棋子，棋子从某层以上往扔下就会碎掉不能再扔。要求用最少步数去扔棋子，最后找出让棋子碎掉的那个临界楼层。
| Correspondence | 联系方式： |
| Phone: | (314)935-9187 (office) |
| Email: | youxu A@T wustl.edu (plz. change A@T to @) |
在Forrest 的建议下，添加这行：
Added according to the suggestion from Forrest Sheng Bao
猎头： 我现在对我从事的项目非常感兴趣，我感觉到我正在做一些了不起的研究和应用; 而且，我必须先完成我博士学业。所以，我暂时不会加盟其他公司。如果将来加盟其他公司，我的第一选择是 Google.
Note to recruiters: Please don’t offer me a job now. I am quite proud of my current research and project. Additionally, I have to finish my Ph.D. study first.
Google will be my first choice in the future.
