19号上午10点综合面试，晚上8:35收到了短信offer。从９月１６号投简历到现在，经历了２个月的时间，期间有一次简短的电话面试，了解项目情况。从１０月中旬开始，经过了３轮正式的电话面试，基本上算是通过了。
今天下午又打电话给steven师兄，了解了一下那里的情况。感觉和学校的生活很类似，而且工作的氛围比较轻松。现在组里只有steven一个人，今年可能会招2-3人，明年就有３－４人了，可以好好搞事情了。
打算明天签了，结束找工作的过程。心里面有说不出来的滋味，有了踏实，多了压力、迷茫和不安。
好好工作！天天向上！
从开始找工作到现在，参加的宣讲会并不多，其他公司的宣讲会因为时间或者空间的冲突没能参加。
1.广东北电
HR水平比较高，整个宣讲的气氛很不错，基本上以介绍广州的优点居多。
2.HP
有位HP上海的科大校友，对HP在中国的各个研发基地的基本情况介绍的挺全面的。而且身为校友，能感觉出他对母校的热爱。HP Lab China的宣讲更像是在做广告。投了简历，一直没有消息，方向还是很对口的。
3.Tencent
因为有了几轮电面的经历，所以参加了tencent的宣讲。人气非常的旺，大多是冲着QQ公仔去的。散场时，竟然一堆人围在门口抢。呵呵。ＱＱ凭借其得天独厚的注册用户的优势，什么都做，包括p2p streaming, e-market,download software, browser, network game等等。近期似乎把工作重点权力转移到了“拍拍”，搞了一个“财付通”，大有和taobao猛搞一场的趋势。
4.PPlive
昨天的pplive宣讲感觉是最贴近学生的。因为是个新近创业开始的公司，员工都很年轻，而且还有两个认识的人回来。大家对pplive的运营模式的质疑比较多，也有人对创业初期的融资比较感兴趣。除却内容版权的问题不管，pplive应该还是有挺大的发展前景的，但是要制定好一套更有效的盈利模式才行。
找工作是被bs的过程，也是认清自己的过程。心态要端正，相信自己。
今天参加了迅雷两场笔试。上午的笔试主要考察c/c++和逻辑推理能力。感觉迅雷出的题目很基础也很好，对于基本概念要求掌握的很好。晚上的笔试就三道题，其中一题是“有1w个url放在一个文件里，每一行一个url，现在要除掉相同的url，要求设计一个hash表，使速度和空间复杂度尽量最优”。这是baidu面试的一道题目，当时没有答上来，今天依然不知道怎么下手。以后有空在好好看看。
另外一道题目是八皇后问题。记得刚学数据结构时就写过这个程序。凭着记忆写了一个递归的程序，但是忘记了回溯时的现场恢复，题目还是没有做对。
为了提高 coding能力，以后尽量遇到问题就编程实现一下。刚刚把八皇后问题又写了一下，代码如下：
运行结果：
８皇后 ９２种方案；
９皇后 ３５２种方案
写一个Joseph问题的代码，上学期Google Intern笔试题
用户输入M,N值，从1至N开始顺序循环数数，每数到M输出该数值，直至全部输出。写出C程序。
题目：给定两个长度为N的有序数组，找出第N大的数。
假设条件：重复的数字也算在内，即若数组为112233,11,22,33，则第3大的数组为22，而不是33.
昨天笔试没有想好，想到了用折半查找，但是结束条件无法确定。
其实可以用递归来做。
今天花了不少时间把这个算法好好想了一下，不用递归，函数如下：
时间复杂度O(logN),空间复杂度O(1).
char ** p1;
// pointer to pointer to char
const char **p2;
// pointer to pointer to const char
char * const * p3;
// pointer to const pointer to char
const char * const * p4;
// pointer to const pointer to const char
char ** const p5;
// const pointer to pointer to char
const char ** const p6;
// const pointer to pointer to const char
char * const * const p7;
// const pointer to const pointer to char
const char * const * const p8;
// const pointer to const pointer to const char
zz from http://tech.ccidnet.com/art/1081/20050513/250559_1.html
The notes of paper reading these 2 days.
1. definition
sybil: fake accounts to get more profit.
colluding: small set of entities reciprocally boosting.
2. natural solutions to the sybil&colluding attacks to PageRank
(a) identifying groups of colluding nodes.
construct a graph directed or non-directed, find the MINIMUM QUOTIENT CUT/ Minimum Flux Cut.
Approximable within O(log|V|), NP-Hardness.
(b) identifying individual colluders by using detailed return time statistics from the PageRank random walk.
The return time statistics for the colluding nodes are nearly indistinguishable from those for an "honest" node.
3. Hints from the Random Walk model
Given a directed graph, a random walk W starts its journey on any node with the same probability. At the current node x, with probabilitu (1-E) W jumps to one of the nodes that have links from x, and with probability E, W decides to restart (reset) its journey and again choose any node in the graph with the same probability.
The stationary probability that W is on node x is called the PageRank value of x, and all nodes are ordered based on the PageRank value.
Rank denotes the ordering. The node with the largest PR weight is ranked first.
PageRank:一个页面被访问的固定概率(不同的页面被访问的概率E是不同的)
Rank：页面的排序
->The observation: colluding nodes must suffer a significant drop in PageRnk as E increases.
->solution: We expect the stationary weight of colluding nodes to be highly correlated with 1/E and that of non-colluding nodes to be relatively insensitive to changes in E.
4. an adaptive-resetting heuristic
The heuristic identifies nodes which have a high correlation with 1/E and increases the reset probability for thost nodes- this diminishes the ability of colluding nodes to stall the random walk.
**two phases:
(1) Collusion detection
(a) Given the topology, calculate the PR weight vector under different E values.
(b) Calculate the correlation coefficient between the curve of each nodes x's PR weight and the curve of 1/E. co-co(x)=.....
(2) E Personalization
(a) node x's outlink personalized-E = F (Edefault, co-co(x))
(b) The algorithm is repeated with these personalized-E values.
5. references
[1] Improving Eigenvector-based reputation systems against collusions (NetEcon'06)
[2] Manipulability of PageRank under Sybile Strategies (Cornel Univ.)
[3] SybilGuard: Defending Against Sybil Attacks via Social Networks (SIGCOMM'06)
[4] Deeper inside PageRank
[5] Web Spam Taxonomy
[6] http://www.ensta.fr/~diam//ro/online/viggo_wwwcompendium/node97.html
-----------------------------------------------------------------------------------------
总结：道高一尺魔高一丈！上有政策，下有对策
攻击是针对某应用的某功能的，所以要解决sybil + collusion就要针对具体的攻击方案。
一种通用的方案是诱人的，但是是不实际的。 Good Luck!
原题目和作者的一个解答在这里：
http://www.sinzy.net/blog/Read.asp?ID=44&BID=8091
芯片测试：有2k块芯片，已知好芯片比坏芯片多。请设计算法从其中找出一片好芯片，说明你所用的比较次数上限。其中：好芯片和其它芯片比较时，能正确给出另一块芯片是好还是坏。坏芯片和其它芯片比较时，会随机的给出好或是坏。
我和小白讨论了一下，觉得作者给出的答案是不正确的。
我要一所大房子/有很大的落地窗户/阳光洒在地板上/也温暖了我的被子
我要一所大房子/有很多很多的房间/
一个房间有最快的网路/一个房间有很多的吉他/一个房间有我漂亮的衣服
一个房间住著朋友和他的爱人/一个房间一个房间
.......
小白说，上海是国内最好的城市。但是，如果想在上海过上“完美的一天”，就我们这样的无产者，得首先要渡过多少个有瑕疵的日日夜夜呢。聊到迅雷/synacst等网络公司，又联想到最近有个朋友想创业搞互联网泡泡等，感觉个个都想成为下一个google。这种竞争和危机感确实是好的，但是如果没有核心技术，而仅以非法或为盗版提供方便等方式聚集人气，然后搞广告或技术转让赚钱的话，公司的可持续发展会好吗？吸引眼球，就能吸引到效益吗？不过，现在这方面确实有不少的风投，感觉有些不可理解。也许是没有商业头脑吧。
晚上和luofeng/lmh一起去了安大西门附近的**酸菜鱼，又吃了很多.
走到寝室，打了瓶热水，结果刚要进门的时候，水瓶底座掉下来，炸了
lf/lmh好兄弟，帮我提了水泡脚，又收拾了一下残局。
晚上和东哥聊天，聊到网格是否还在热？以及现在国内/外都在热什么。感觉到学术界的浮躁和摇摆，科学家们也是人啊，都想过上“完美的一天”的日子.
哈～又渡过了一个非常不完美的一天，瞎扯完毕，睡觉。
Preparing for the seminar in this semester, I find some research resources listed here have been unavailable.
Here are the new links about P2P Paperlist and Projects.
Paperlist from BIG persons & groups (basic, broad)
http://cis.poly.edu/~ross/p2pTheory/P2Preading.htm (Comprehensive)
http://www.cs.uoregon.edu/~szhao/Research/readlist.htm (incentive&trust&security)
http://www.etse.urv.es/~cpairot/dhts.html (papers about DHT and S-P2P)
http://www.sics.se/~sameh/p2pComputing.php (by Projects)
http://www.etse.urv.es/~cpairot/links.html (Projects about P2P&Grid)
http://www.eecs.harvard.edu/~mema/courses/cs264/cs264.html (almost finished)
Tools
http://tools.ietf.org/group/irtf/draft-irtf-p2prg-core-simulators-00.txt (P2P Simulator )
http://www.idsia.ch/%7Eandrea/sim/simtools.html (collection of modeling&sim tools)
上帝只帮助那些自救的人。这是解说完比赛后，沙桐说得一句话。
记得99的夏天，在222楼三楼活动室门口，9700的男生堆在楼道里看中国女足和美国女足的世锦赛。当时的中女足各个位子上都具有世界级的强人。然而，那天因为LY的点球失误，我们输了。从此，铿锵玫瑰似乎就凋零，再也没有怒放过。
今天中国青年女足和ＵＳ的比赛，场面上难看。从个人技术到整体的进攻配合，都存在着差距。这可以从射门次数、控球时间看到。但是，中青女的整体协防做得很好，最终撑过了120分种。
5:4的点杀，七年前的翻版。
God helps those who help themselves.
1. 婚姻与责任
A在高一时15岁，有一天他爸爸来到学校告诉他：“儿子，给你订婚了，女方是B”。Ａ说：“好的，我假期就去走亲戚。” 春节假期，Ａ穿着父亲大大的衬衫，带着一篮礼物来到B家。这一次，他们没有见面。Ｂ逃到了离村子很远的地方，躲在那里直到晚上。于是，在ＡＢ结婚之前，他们从来没有见过面。
在某一年的除夕，他们结婚了，认识了，于是生活在一起。
４０年过去了，儿女们个个长大成人，各自生活。A和B也均已退休在家。
有一天，Ａ望着Ｂ，而Ｂ也恰好看到了Ａ。Ａ说：“我怎么会和你生活在一起？”Ｂ说：“我怎么也会在你身边大半辈子？”于是，他们认为“在没有爱情的时候，责任成就了婚姻”。
2. 婚姻与赌博
Ａ是一个很孝敬的女孩，但是她家里却很贫寒。Ａ在工作单位与Ｂ认识、恋爱了。Ｂ和Ａ有着类似的家庭背景，有着很多的共同语言，他们很幸福。突然有一天，款哥Ｃ见到了Ａ，并疯狂的爱上了她。Ａ陷入了痛苦，一边是连续７年的爱情，一边是一生的衣食无忧和孝敬父母的金钱。于是她选择了赌博。
Ａ和Ｃ结婚了，但Ｃ并没有给Ａ她所想要得一切，Ｃ甚至厌恶Ａ的势利，开始毒打她。
Ａ后悔了，但是为时已晚。于是，她明白了“婚姻不能赌博”。
3. 心动与感动
有一天，A接到朋友的电话：“带我朋友在你们学校转一转，我现在外地。”艳阳高照，B来了，Ａ带领Ｂ参观校园，讲解着各个大楼的用途，还时不时评价一下建筑的风格。他们很愉快的度过了一个下午，在一起吃了晚饭就各自回去了。一个月后，B打来电话说：“我们在一起吧。”几乎已经把Ｂ忘却的Ａ有些激动和彷徨，思考再三，他决定答应Ｂ的邀请。
一个周末的晚上Ａ来到Ｂ所在的单位，Ｂ请他到单位最好的餐厅吃饭。两个人点了小半桌的采。吃饭的时候，Ａ很拘谨。Ｂ一直给Ａ夹菜，擦汗，Ａ很感动。一年过去了，他们很少联系，但是Ｂ经常会短信Ａ，告诫他一定要注意身体。毕业的时候，Ａ在学校所在的城市工作了，Ｂ本来有更好的地方可以去，但是她短信Ａ说她留了下来。Ａ很感动，他想不出自己有什么优点，但是他仍然告诉Ｂ“对不起”。
感动不是心动。
4. 欲望与亲情
遗留了一笔巨额财产，４个有权利继承的人，他们个个贪心，只想独占全部财产。于是，决定死磕。
死磕的流程是，先两两组队结盟，把对方杀死，剩下的两个人再战斗。A和B是姐弟，C是A/B的阿姨，而D是陌生人。第一轮分组 A&B vs C&D。 战斗开始，A冲上去用一根长3寸的钢针轧在D的太阳穴上，D挂了。回顾，B和C正扭打在一起。 一个是姐姐，一个是阿姨，都是至亲至爱的人，该帮谁呢？ A在彷徨。最后A自杀了。
---------------------------
听过，见过一些事情，记一下。
zz from gale's blog: http://61.153.183.89/gale/article.asp?id=14
Executive and Managerial(管理部分)
Retail Store Manager 零售店经理 Food Service Manager 食品服务经理
Executive Marketing Director 市场行政总监 HMO Administrator 医疗保险管理
Assistant Store Manager 商店经理助理 Operations Manager 操作经理
Assistant Vice-President 副总裁助理 Production Manager 生产经理
Chief Executive Officer(CEO) 首席执行官 Property Manager 房地产经理
Chief Operations Officer(COO) 首席运营官 Branch Manager 部门经理
Controller(International) 国际监管 Claims Examiner 主考官
Director of Operations 运营总监 Controller(General) 管理员
Field Assurance Coordinator 土地担保协调员 General Manager 总经理
Management Consultant 管理顾问 District Manager 市区经理
Hospital Administrator 医院管理 President 总统
Import/Export Manager 进出口经理 Product Manager 产品经理
Insurance Claims Controller 保险认领管理员 Program Manager 程序管理经理
Insurance Coordinator 保险协调员 Project Manager 项目经理
Inventory Control Manager 库存管理经理 Regional Manager 区域经理
Manufacturing Manager 制造业经理 Vending Manager 售买经理
Telecommunications Manager 电信业经理 Vice-President 副总裁
Transportation Manager 运输经理 Warehouse Manager 仓库经理
Manager(Non-Profit and Charities) 非盈利性慈善机构管理
Service Manager 服务经理
1. Larbin 一种高效的搜索引擎爬虫工具
2.Nutch 是一个刚刚诞生开放源代码(open-source)的web搜索引擎.
买了20号的票，次日早上8点到郑。
计划8月中旬回来。到时候见。
这段时间有什么事情，直接给我mail:ltguo@mail.ustc.edu.cn
深刻剖析经典面试题之一：堆和栈的区别
http://up2pain.bokee.com/3919242.html
深刻剖析经典面试题之二：Java与C#的垃圾回收机制
http://up2pain.bokee.com/4024487.html
深刻剖析经典面试题之三：关于虚函数
http://up2pain.bokee.com/4045461.html
深刻剖析经典面试题之四：OOP的三个核心本质之多态
http://up2pain.bokee.com/4045486.html
自从去年4月份买了相机，就想着找个时间背着包骑车出去看看，累了休息一下，看到有意思的东西，拍一下。一年多过去了，仍然没有付诸行动。一来是车子坏了，二来是太懒，周末都在睡觉，三是没有那种激情。最近发生了一些事情，而且学校已经放假，所以打算出去看看，虽然是个夏天。
7月9号周日，和luof约好去阚集机场。阚集机场位于合肥和巢湖的边界，离合肥60-70km，军用机场，在google earth上可以看到很清晰的跑道。早上8:30起来，修整了车子，吃过早饭，准备干粮，.9:30出发。沿着屯溪路往东，经合裕路到合肥->巢湖的省道。过了大兴镇就没有骑行车道了。路况很差，路上来往的石灰车和油罐车很多，卷起的灰尘老是眯住眼睛，而且路面被货车压的坑坑洼洼，走起来很是痛苦。
中午12:30到了桥头集镇，开始往北走一段乡村道路。因为是小丘陵地带，虽然是新修的水泥路，但是上下坡很多，走起来还是很艰难，而且逐渐感到饿了。
1:30左右穿过土丘上的村庄，水泥路突然中断，出现了两条乡村土路。周围没有人，选择左转。经过一个小石灰厂时，我跑去问了一下路。答曰要下了土丘，绕过小池塘，越过西面山头上的村庄才有可能找到一条去阚集的路。有些失望，但是继续赶路。
下了山头绕过坟场，到了池塘的边上，决定休息一下，补充些食物。这个小池塘有1-2个足球场大，在几个山头中间，四周没有河流，像是积水成塘。四周的山头上没有庄稼，全是堆起的坟头。中午，很安静，池塘的水很清，在这里吃饭，感觉很奇怪。
随便吃了些东西，出发。又经过一个小村子，穿过稻田中间的小路，到了一段废弃的铁轨。铁轨的枕木中间张满了野草，铁轨上锈迹斑斑，像是已经废弃了一段时间。很兴奋能在铁轨上推着车走，顺便照了几张照片留念。
沿铁轨走了0.5km找到了一条石头路，虽然路上坑坑洼洼，运石灰的车辆来来往往，但是总算可以骑上车子了。2:30，一条黑黝平整的柏油路出现在我们面前。通过在时间、体力、天气和肚子之间的trade-off，决定不去阚集了，直接沿着国道回家。由于往肥东方向总体趋势是下坡，而且路况很好，我们一路狂飙。但是天空已经慢慢被乌云覆盖，终于在20分种后，下起了大雨。在路边商店躲过大雨，继续前进。过了肥东转向一条通向合肥的直道。直道大约有20km，但是走的很累，屁股疼。进市区后，因为红绿灯我们走散了。
总结-> 道路选错了；虽然没有看到阚集机场，但是仍然感觉很好；这天骑行了80多km，新的记录。
讲述美国一个精神病院里发生的故事。很压抑。结论：刻板的教条主义和行为会让一个正常人变成疯子。胆怯的人没有勇气去争取自己的自由，他或者麻木不仁古板守纪，或者绝望痛苦自灭解脱。
最近bbs上讨论一稿N发的事情，当事人曾是我学校的老师。从论文的题目来看，两篇论文差别应该不大，检举人说有90%以上是雷同的。其实，这种事情真的是司空见惯，我们平时在审稿时就发现了几次。曾经在做文献调研时，也发现有人直接翻译国外的会议论文。我发过检举信，但是编辑部并没有采取任何有效的行动。存在这种一稿N投, N发的问题，编辑部的审稿及工作态度也有很大的责任。
不过，一稿N投充其量是为了增加自己的业绩，至少不会拿不好的（未经验证的）东西去误导别人。设置边际实验条件，甚至直接分析编造实验数据才是最不负责任的。而这种事情，在有些老师眼里也是睁一只眼，闭一直眼。明明知道一些人是伪造的数据，也照样允许学生投稿，这其实也滋生了学术的腐败。
当然，为什么会造成学术腐败的原因是多方面的，到底如何解决对我来说也是很没有必要去考虑的，自己要做的就是在腐败的大潮下尽量的保鲜。
---------------------------------------------------------
感觉今天自己道貌岸然的一P......做人要厚道！
最近经常会被一些事情感动。
上周四生病，在寝室躺了一天，晚上9点老板打来电话，询问病情。11点多猴子在楼下帮我买了两个蛋黄派。有些时刻还是触动了。
前几天看了《穿在身上的历史》，对中华民族五千年的服饰文化和古人的创造力赞叹不已。
今天看了《凤凰大视野：天空铁路》，了解了这条经历了整整５０年才全线贯通的西宁<->拉萨的青藏铁路的建设过程，同时又让我开始向往美丽的西藏和青海。
希望能去青海湖、纳木错和拉萨。
闪族原名flash mob，是透过互联网召集数以百计互不相识的人，在指定时间涌到指定地点完成某些任务后，又在短时间内极速消失的组织。通常活动目的都是自娱自乐，没有恐怖成分，多具有幽默气质。
FLASH MOB的名字来自两个词：一个是FLASH CROWD，指一群人为一个目的，同时进入一个网站；另一个是SMART MOB，指一群有相同见解的人，利用先进科技，例如：互联网、手机等，在无领袖下组织集会。
刚刚看了一场及其沉闷的比赛，1/8 意 vs 澳。只要是意的比赛，就注定了沉闷的基调。希丁克带领的澳大利亚小组赛上的拼命三郎,似乎也随着意失去了激情。整场比赛唯一可说的就是黄建翔的解说。在意终场前几秒钟得到一个点球机会时，黄建翔近乎歇斯底里的用哑了的声音对着全国人民高喊着：“伟大的意大利！伟大的意大利左后卫！马尔蒂尼生日快乐！意大利万岁！”等等。如果仅仅是一个普通的球迷，小黄的举动确实没有问题，但是小黄不要忘记了你的身份和工作，你面对的可是全中国的人民。当拖地点球命中时，小黄继续歇斯底里的高喊“意大利万岁！澳大利亚和希丁克自食恶果，你们可以回家了！”
比赛结束后，张彬在演播室电话采访黄建翔。小黄从儿时的记忆说起了对澳大利亚的讨厌，并称之为“怎样的烂队”。究其原因是澳一直在亚洲与中国争名额，惹起了小黄的强烈厌恶，并开脱说自己“是一个人，不是一个机器，不能完全客观的去评价比赛”。虽然小黄的情绪可以理解，但是做为一个足球解说员，如果一直带着强烈的个人色彩去看球，如何才能做到较为客观的评价呢。而且，在中国中央电视台里疯狂的高喊着“意大利万岁！”，你能想像全中国人民的感受吗！
黄建翔，一只发疯的小黄狗，今天太过了，缺乏基本的职业素养，可以引咎辞职了。
昨晚看完英格兰和厄瓜多尔的比赛后，就把video开着，把声音调到最低，躺在床上睡了。夜里醒了一次，刚好看到葡萄牙的进球，之后又睡着了。将近５点的时候，又醒了，看到了斗殴。最终葡1:0荷。荷兰在这届ｗｃ比赛中，是输球又输人。从小组赛与科特迪瓦的比赛中的恶意犯规和裁判的偏袒，到今天凌晨对葡的粗野和蛮横，都揭示着荷兰球员和教练的年轻。当然，葡也是一个比较野蛮的球队，但是毕竟ｙｍ出了成绩。
年轻是资本，但是不该成为冲动的理由。英格兰在笑。
FTP是仅基于TCP的服务，不支持UDP。 与众不同的是FTP使用2个端口，一个数据端口和一个命令端口（也可叫做控制端口）。通常来说这两个端口是21－命令端口和20－数据端口。但当我们发现根据（FTP工作）方式的不同数据端口并不总是20时，混乱产生了。
昨天实验室的机器加了256M,和80G,以及SAMSUNG17液晶，感觉很不错。以后好好利用这些。