TripAdvisor面经Phone+Onsite

原帖地址:一亩三分地

在回程的飞机上收短信拒信。想想也挺别致的~~~ 然后看到了opt不能延期的小道消息。。。我。。。Orz现在说一下我的电面和onsite,希望对接下来去面试的同学有帮助吧。好运了!
电面第一轮: Java的特点有哪些。具体讲一下polymorphism,怎么实现的polymorphism。ArrayList与LinkedList的比较。实现LRU Cache。45分钟。
电面第二轮:SQL inner outer join的概念。java的一点东西。BST的特点。画一个树,让我做preorder,inorder,postorder遍历。然后问,你能通过哪种遍历得到原本的二叉树。然后假设现在是BST,需要哪种遍历?然后写出程序。45分钟

onsite:
流程不细表~ 公司硬件条件着实不错。新的办公楼不输湾区好公司。员工的最大的特点就是看不到烙印。好像就见到一个。
.鏈枃鍘熷垱鑷point3acres璁哄潧1. 简历相关的基础知识。java那一套。coding:1. valid parenthesis,2. 用array实现两个stack
2. 设计decks of cards class。就是设计一副扑克,以满足各种玩法。写constructor,洗牌,摸牌什么的方法。
3. SQL的知识。A表,B表,用什么方法找出只存在于A的rows. 然后一串Java基础知识。。记不得。然后大爷掏出一张纸。上面题目是让我用 Java打印生成HTML。生成一个表格。按照特定顺序把array里的人名打印在表格里。。。。我知道这肯定没叙述明白。但是,不难。
4. 设计Vending Machine. 这个不用写码。不断深入。完善。什么按数字选物品的。按物品图标按钮选物品的。。各种
5. 问实习经历。project经历。问我怎么抓网页数据的。怎么把网页数据的duplicate挑出来的。怎么把数据封装成JSON的。coding:写如何从一个不知道长度的stream 里挑出一个string。我用reservoir sampling找的。
6. wrap up. 送走~

面经基本没碰到除了电面的时候~~所以我自己一题题解得面经答案也就不放了。。。但总的说题目很简单。
但我还是太naive了。表面上似乎和他们谈笑风生,题目一个没落下,觉得答得也还行。可事实上他们可能见得多了~~ 应该是有更优秀的面试者吧。说我的反馈是positive的,但是觉得我没有经验。。。。。
面试三个senior,一个principal,一个VP。我反思问题应该出现在principal engineer上。这家伙大部分时间坐在我背后玩手机。发短信还不干嘛的。。。。我一边写码,一边解释。每次解释的时候我别过头去看他。他就在玩手机。。。
搞得我不知道是继续说我在做啥,还是悄悄地别打扰他。。。后来我就闷头一声不吭写完了。反正当时特不爽。。。然后他挑出了一个错。。loop里加一的问题。。。
我觉得以后不能被这种事影响心情。。该解释题目解释。我当时脑子都不想做了,就想回头叫他看着,别瞎玩手机~~~~
就这样吧,glhf