Categories

Archive

发个TA(猫头鹰)的面筋

0

原帖地址:mitbbs 网上投的,一开始是做online的两道题,一个是求树的Amplitude In a binary tree T, a path P is a non-empty sequence of nodes of tree such that, each consecutive node in the sequence is a subtree of its preceding node. In the example tree, the sequences [9, Read more ›

Categories

Tripadvisor 电面

0

原帖地址:一亩三分地 这几天面的,问问大家tripadvisor电面多久出结果?谢拉谢拉! 一道题,火柴棍拼图数正方形拼图图片链接:http://matchstickpuzzles.blogspot.com/2011/06/55-4×4-square-how-many-squares.html 把垂直的棍子和水平的棍子抽象成两个二位数组 boolean[][] ver boolean hor[][],然后算两个dp数组 int[][]dpV(垂直方向) int[][]dpH(水平方向),其中每个值表示截至当下点有几根连续木棍,最后对dpH逐点验证是否能以该棍为左上角第一根水平棍构成长度为1~n的正方形。 面试过程中写的代码其实有几个小bug,不过我和面试官当下都没有发现,只是探讨了下看思路正确就没有深究,我后来下了自己重新测试了下,把代码改好然后发回给了面试官。 代码如下: public int countSquare ( boolean[][] ver , boolean[][] hor ) { if ( ver == null || hor == null || ver.length == 0 || ver[0].length == 0 Read more ›

Categories

报一些面经…

0

原帖地址:mitbbs P家(拼图板) 电面 1. 多叉树的serialize & unserialize 2. 判断一个graph是不是bipartite D家(扔箱子) 电面 1. 1) bool match(string pattern, string data) test case: pattern = ‘abba’, data = ‘red blue blue red’ true pattern = ‘abba’, data = ‘red blue yellow red’ false Read more ›

Categories

Trip Advisor OA

0

原帖地址:一亩三分地 之前让地里的人帮忙内推的,先开始都忽略了OA测试的邮件了,到周末清理邮箱才看到的。看了地里的各种帖子,跟大多数的差不多,我是80分钟两道题(但是没看timer,觉得应该不到80分钟吧。。。)。一个是binary search tree maximum amplitude,不过注意一下他的Tree的数据结构,跟leetcode的不一样。第二个是sql题,我用的是join。时间是很够的,总体差不多40分钟吧。等结果了~~

Categories

TripAdvisor面经Phone+Onsite

0

原帖地址:一亩三分地 在回程的飞机上收短信拒信。想想也挺别致的~~~ 然后看到了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. 送走~ 面经基本没碰到除了电面的时候~~所以我自己一题题解得面经答案也就不放了。。。但总的说题目很简单。 Read more ›

Categories

TripAdvisor DaoDao Team 面试全过程

0

原帖地址:一亩三分地 因为最近朋友有得到TripAdvisor的面试机会,所以打算把自己今年四月份的面试经历写一写。可以给大家分享一下。首先,我得到面试机会是通过linkedin上联系已经在那里工资的中国engineer,他们帮我提供了面试的机会。还有我面的组是daodao team. 然后里面都是中国人。manager是在日本呆了很久的中国人。面试除了第一轮,都是中国人。onsite跟中国人面,都直接说中文。 第一部分: OA 1. maximal amplitude in binary tree: 给你一个tree的root节点,让你找到某一条Path, 他的amplitude最大(该条path上最小值和最大值的差值的绝对值最大)。这个貌似是leetcode原题。google有很多解法。 2.sql 问题:具体题目不记得了。大概需要利用order by 和 group by去筛选条件。很简单的一道sql。第一道题很快做出来了,第二道题会有足够的时间去查解法。 第二部分:Technical Phone Interview 就一道题 http://matchstickpuzzles.blogspo … w-many-squares.html 计算上面链接里的N X N matrix里面有多少个square. 我做的时候用的bruth force:就是先计算长度为1的square, 然后一直增加到N。 Follow up是问如果最外层的边也有不连接的部分怎么办?我说那就加一个fake outlayer进行判断。然后结束的时候提了一下,复杂的问题只用求得一个简单的值,我们可以利用dynamic programming。但我不能在短时间推出递推式,他说没有关系 第三部分:VP Skype Read more ›

Categories

TripAdvisor电面面经

0

原帖地址:一亩三分地 DaoDao组电面。题目是给一个元素为1或0的数组arr,对index i和j,数组arr1为arr把i到j之间(inclusive)的1变为0,0变为1,求对所有可能的i和j,arr1中1的数目的最大值。 http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=137818&extra=page%3D2%26filter%3Dsortid%26sortid%3D311%26sortid%3D311

Categories

TripAdvisor 面经 Phone + On-Site

0

原帖地址:一亩三分地 TripAdvisor的面试全程下来都很简单,感觉只要能和面试官愉快地交流就没什么问题,然后让面试官感觉你很match。毕竟不像那些任性的土豪公司。。。然后感觉他们家比较喜欢FullStack的人,所以感觉挺match的 6月7日电面: 一个Manager 1. Merge Two Sorted Linked List 2. Remove Fibonacci Index Element in a Linked List 6月29日On-Site: 第一轮:地里面经有提到过的题,给出下列的interface: class Location { int getType(); //返回location的type,如hotel,shopping mall等等。。 } class Filter { boolean check(Location location); //check一个location是否满足该Filter } List getAllLocation(); //得到所有location Read more ›

Categories

tripAdvisor onsite面经

0

原帖地址:一亩三分地 有些题和地理其他小伙伴是一样的,如果原作者看到了发给链接我,我去给你加分。再次谢过了~ 希望大家都顺利收到dream offer~ 转载:“设计题是有很多job,有不同的优先级,每次跑都取当前最大的优先级的任务,要求支持add, poll, remove。用priority queue做就行了。问怎么实现priority queue。我说用max heap就行了。问怎么add,怎么poll,怎么remove。幸好之前看过写过算法导论上面的heap,轻松答出来了,以上操作都可以logn实现。然后任务量很大做分布式怎么办。我说不同机器掌管不同优先级,直接用queue。” follow up: 你的瓶颈是什么?如何分配worker机器,每个worker机器负责执行任务? Reverse Words in a String 转载:“找一个树里面从任意点开始往下加和的最大值。用dfs搞定” 最小偶数个数:输入:一个数组,一个length,一个最少的偶数个数min, 输出一个数组,这个数组的长度为length,这个结果数组中最少含有min个偶数,并且结果数组中的数在原数组中的index都是能选出的最小的,而且结果数组顺序和原数组是一样。 举个例子: 输入:[1 3 5 2 5 4 9 8], 5, 2 输出:[1 3 5 2 4] 转载:“Given a binary Read more ›

Categories

tripadvisor phone+onsite

0

原帖地址:一亩三分地 刚刚面完onsite…..感觉悲剧了…..本来5轮的面试…现在3轮就下来了..唉….我面的是mobile组。感觉都比较在意你解决一下实际问题..没有单独的那种算法题。 另外感觉组里好像比较倾向于做前端的….虽然也有做后端的group….lz前端基本不会….悲催… phone interview: manager面的,就问了一个题: Business listing coupons to display for certain locations to promote a hotel, restaurant, city… Given a list of Coupon objects, find the best coupon to display for a specific location. class Coupon { int Read more ›

Categories