Balanced trees are wildly used but rarely asked during the job interview due to the complexity to implement them. However we still need to have a basic understanding of them.
Two most popular balanced trees are:
Red Black Tree: Reference for Red Black Tree.
AVL Tree: Reference for AVL Tree …
Interval trees and segment trees are two popular but not-so-popular data structure and they may be asked during job interview. The key difference between interval trees and segments is the first one faces intervals while the second one deals with points.
Interval Tree: Reference from G4G. Note that we assume …
I once thought questions like 'which part is the const variables stored in memory' was not good because we could quickly search the manual when necessary, however they are asked during the job interview, and asked twice!
So, let's just take a brief look at the frequent asked C++ interview …
read moreI was once asked the question how to optimize a linked list? Well, I'm not sure... So long as the linked list is somehow a linear data structure, we can only visit the previous elements to get the successive elements. I would try to build a BST instead, or maintain …
read more前两天去Student Center吃免费的午饭的时候（就让我也沾下新生入学的福利好了），看到了这么一幅海报
当即照了下来发了朋友圈，感觉城里人真是会玩啊，航拍器这么高大上的东西，他们用来扔鸡蛋玩。
又过了两天去蹭饭，等电梯时一堆新生同学们去参加这个比赛，一看表，下场电影还要等半个小时，我就过去围观了。当时主办活动的同学拿出来了这个奖品
感觉好神奇的样子。当场有同学要求试飞一下，结果这个迷你的四旋翼真的飞起来了！！于是，大家参赛的热情就非常高了~~
问了下比赛规则，是在20米高空扔鸡蛋下来。我们可以用纸杯等等材料把鸡蛋包起来，来防止它碎掉。成绩排名首先参考鸡蛋碎了没，其次参考掉下来的时间。
我当时就想赌大家的全碎了，于是我找了个鸡蛋直接写上号就打算走...后来问他去年比赛结果怎么样，他说今年第一年办，但他们试过60米没碎的。我觉得吧，大家都碎就有点不可能了。看了眼表，电影还早，就找了个纸杯，塞了点棉花，发现还有吸管，我觉得吸管是非常好的支撑材料，不会过硬，但会起到足够的缓冲，等鸡蛋冲过了吸管的支架，再掉到棉花上，应该是比较合适的吧。我还发现了气球，我想找点什么氢气氦气充进去...这样我的鸡蛋肯定不会碎了...它都不见得会掉下来了。办活动的同学说，你可以用你肺里的气体，其它的不行 …
read more明天就要从阿美公司离职了，就写写在这边两个月的一点小感受吧~
这是我所在的研发中心的内侧的彩绘玻璃
阿美石油是一家非常特殊的公司，特殊到全世界都很难找到类似的公司。阿美是阿拉伯美国石油公司的简称，现在改名为沙特阿美石油公司了。公司拥有沙特境内全部的石油资源，拥有世界上总储量最大的油田，单个储量最大的陆上油田及单个最大的海上油田。这里是公司的wiki。
公司拥有自己的高尔夫球场，以及机场和港口。前两天收到邮件，他们甚至写了个iOS APP专门查询和申请公司内部的机票。公司边上应该是沙特一个比较大的空军基地，在沙特打也门的时候，听说整天飞机飞来飞去。这几天也能看到F15或F16低空飞过（这些战斗机飞行很有意思，喜欢斜着飞）。另一边是一所高校，以及一座监狱。公司往外有一些油田，再往外就是沙漠了。进公司有两道岗，第一道岗的安保全部带手枪，我来之后不久，第二道岗的安保也开始穿防弹背心。生活区和工作区之间还有一道岗，每天上下班都要出示证件。此外，第一道岗外还有一道警察的岗，那里常年停放一到两架车载机枪。其实这边的安检和KAUST的非常的像，我们刚来时发现，在阿美的ID Office就连沙发摆向都和KAUST是一样的。
整个园区非常的老，至少有60年历史了。我住的宾馆是1952年开放营业，和哈工大二公寓是一样的年龄。当然我住的在这边是最差的，那个空调动静特别的大。园区里的草地和树要比KAUST的多一些，树也非常的高大。只是，就像在KAUST一样，外出购物什么的比较麻烦 …
read moreAs I plan to graduate and get a master degree in computer science in December 2015, the summer of 2015 is an excellent time to prepare for the job interview.
My plan is very simple, just to review the Cracking the Coding Interview (or CC 150) and finish the problems …
read more办啊办签证，到哪里都要办签证，不过美国的旅游签证有效期最长能给十年的，先搞一个再说。
先是去找美国签证的官网。我是在Dhahran办的，不同使馆似乎要求很不一样。 找到以后，办旅游签证先填DS-160表格，然后去注册一个账号，再把填好的表格关联上去，然后去交签证费。这个费用我直接用Samba的网银交的，但是，要两个工作日以后才能生效。然后把交费的那个号码输进系统，然后选预约时间。注意一下网站上的公告，如果有的话会用红底标明，我当时系统一直坏着，改了两次预约时间，拖了一周多系统才好。
然后就是打车去了。之前在Jeddah办英国签证的时候提前一小时到，直接就进去办了，也没什么人排队，结果这次好多人排队，订的早上8点的Taxi去，8点15就到了，门卫看了眼我的预约确认信，发现约的九点半面试，一直等到九点才让进，给我热的...之后进去安检之类的，到了等候的大厅，先到一个台子那里取号，那时候会扫一下DS-160的确认表。之后等着叫号，到自己的号了，到窗口把护照和照片交了，按指纹，会问要去美国哪里，为什么去(就回答For vocation就行)，什么时候去。 之后就回去接着等广播叫人，等了好久好久，这时候应该记住自己的号前面的几个人的样子，因为广播的时候就没有号码了 …
read more今天水知乎，水到了这个关于D.E. Shaw的帖子. 看了眼名字，发现，这不就是学期初Dean转发邮件说招人，然后我查了一下真的很厉害的样子，然后投了简历直接挂了的公司吗？ 想想创始人的经历，还真是让人振奋啊，Stanford的PhD，Columbia的Faculty，然后进入金融界，然后自己开公司，赚了钱，之后，接着回来做科研...
真是觉得，厉害的人，真是厉害...之前看那么多人讨论乔布斯，讨论他的“现实扭曲力场”，讨论他的设计美学，但是，说这么多，其实，在他20多岁的时候，已经卖出来Apple 2这样的经典机型了，人家就是厉害，至于那些设计美学之类的，谈起来总会觉得有些虚吧（当然大家都在讨论的话，讨论的人的这一方面的专业水平至少不会很高，就像大家都在讨论高考语文的作文，然后发表意见，没见谁讨论数学题目的，水平不高的时候就只能讨论虚的）。再像这位，真的是，想做什么，都能做到顶尖的感觉。 多想成为这样的人，成为最最优秀的那一小批人，只是，绝大部分人，还是只能成为衬托吧 …
read more今天是来到Dhahran的第二天，也是开始工作的第一天。说是开始工作，其实什么事都没有。早上起来的时候纠结了一下，决定不带笔记本了，结果过来以后，账号什么的要到下午三点才能搞定，早上十点等到十一点多，就回去取电脑kindle各种，要不真的只能坐在那里发呆一天了。 组里和我一间办公室的两个PhD都说，接下来两三天就让你熟悉环境吧，下周再正式安排工作。 所有在阿美实习过的同学都说，闲的不行。其中雷爷的描述最为经典：实在闲的没事，所有人每天最大的追求就是去撵园子里的一只乌龟玩。 我是无比向往这种闲一点的日子啊，毕竟这个暑假就要准备找工作的事情了。另外自己的英语也实在太渣，想在暑假多提升一点吧。
昨天到达的Dammam机场，最大的感受就是繁华，虽然机场不大，但是室内喷泉这种东西我还是第一次在机场见到。相比之下，Jeddah机场真是脏乱差的代表(当然Jeddah机场放在哪里都是脏乱差，每次去机场值机安检什么的我都要找好久)。到了Aramco后，第一件事情是办ID。 Aramco和KAUST的造型实在太像，Visitor Office里的沙发的位置都是一样的。 但Aramco里的人口密度要高多了。 在ID office的时候，排队要好久，签名，按指纹，照相都是单独的窗口，其中指纹按了三四次，各种角度都要按。
之后到了住的地方。本以为会和在KAUST一样给个宿舍，结果发现是住两个月的宾馆。宾馆还是挺不错的，最近装修过 …
read more
