- Intern | tech + crossfunctional | Master | Pass
技术面:
-
cheapest flights within k stops 要输出价格和path，要注意输入的price也是string，我用的Bellman-Ford做的。
-
倒水 两边无限高，加打印地形。
cross-functional:
为什么想来airbnb
怎么理解airbnb mission
帮助别人的经历
take risk的经历
空余时间喜欢做什么
有什么需要提高的地方
除了airbnb以外觉得不错的公司
说一下事情没有按照自己想象的发展的经历
帮助别人的经历
让别人感觉到belonging的经历
当leader的经历
如果每天多8个小时会做什么
讲一个achievement
讲一个为了bigger than you的事情努力的经历
-
Full-time | phone tech interview | Master | Fail
题目是menu combination sum. 但是这一次，你需要输出菜单名字的组合，而不是价格的。
比如：
Burger: 5.85
Fruit: 3.15
Fries: 3.05
XX: 3.1
…
…Target: 6.20
输出是[ [XX, XX], [Fruit, Fries]]. 所以需要输出所有符合target的菜的组合，可以重复。 -
Full-time | phone tech interview | Master
第一个是kth fligth minimum case , 有点不一样的是给出的数据是 [string , string ,int] 两个城市名和花销 我用了bfs + 地杰斯特 亚裔男
第二个是wiggle sort的变种，把一个数组shuffle成所有偶数位置的数都不大于奇数位上的数。按照某网站的方法可以 o n 时间 o1空间，但我就用了o n 时间， 印度大哥问可不可以用o1空间，我说可以，用virtual mapping, 但这个方法我不会证明，只是知道，是别人告我的，所以还是用了o n space, 他说行吧。。
两个题都写完了，也跑了写case，但感觉没有跑别的Corner case。而且两个面试官都迟到了有5分钟，但最后也没有怎么给我延长一下时间，看我跑完case时间一到就急匆匆的挂电话了，也不让我多跑一些case。。
-
Full-time | Phone tech interview | Master | Pass
今天刚面完的back 2 back，12点面完，2点多给了onsite，他们家效率真的很高。发帖给面试攒人品。第一题，国人小姐姐，倒水题，加上print function（需要打印出跟刷题网站一样的效果）以及两边假设为0，水到一定程度就会流出，判定条件有点不一样。真的感谢国人小姐姐，多给了5min最后一起de出了bug，一开始print function出了问题
第二题，国人小哥哥，人很好很亲切，甚至跟我说面试的时候我需要休息 需要上厕所 跟他说一声就好。alien dict，跟lc上面的一样，没有follow up 详细得问了问topological sorting的algorithm
-
Full-time | Phone tech interview | Undergrad
在Kingdomino的游戏中，玩家用多米诺骨牌制作王国，在游戏结束时你可能会到达一个看起来像上面的王国。相同类型的tile的每个连续块都是属性，每个属性的值是它的大小乘以其中的冠数。整个王国的得分是其中每个财产的得分总和。城堡不值得分。一个王国永远不会超过5x5，它可能会有洞
在上图所示的王国中，玩家将得到41分，由…组成。* 7个水平瓷砖，3个冠，21点* 1个普通瓷砖，2个冠，2个点* 2个沼泽瓷砖6个点，3个冠* 4格4瓦，2冠* 2个地砖2个冠4点
*不同尺寸的各种属性值0分，因为它们有0个
要求给你一个上面得board， 算出点数。 -
Full-time | Phone tech interview | Master | Pass
- file system 那道，实现 get，set，watch 函数
- alien dictionary
- Full-time | Phone tech interview | Master | Fail
题目是给你公式，比如偶数的话除 2，奇数的话就变成 3*n+1，对于任何一个正数，数学猜想是最 终他会变成 1。
- 每变一步步数加 1，给一个上限，让找出范围内拥有最长步数的一个数。
-
Full-time | Phone tech interview | Master | Pass
先要实现 isPalindrome函数，然后输入是string list 输出所有的Palindrome 对，之后要求分析时间复杂度。 -
Full-time | Phone tech interview | Master
food menu item combination
用backtracking. double比较上处理不太好，再加面一轮电话 -
Full-time | Phone tech interview | Undergrad
File system 和倒水
小哥哥上来给了链接问你听说过zookeeper吗，我们来实现个简单版本的，差不多10分钟，然后就开始写，自己其实也写了几次，但是自己的case给的比较少，加上一出bug就脑袋空白了，小哥哥几次帮我debug，最后1分钟跑过test，不知道是不是小哥哥已经放弃我了。。。
中间休息15分钟回了下神
第二题中国小姐姐，没开视频，把题贴过来然后以惊人的语速开始描述题目，好吧，讲了讲自己的Assmption开始写，15分钟写完，还剩20多分钟，然后发现小姐姐要求的是如果是平地就往左靠拢。。。我按我自己的写法是往右，然后开始改代码，好不容易改完了最后有个Case没跑过。。问了下问题就结束了 -
Full-time | Phone tech interview | PhD
有一篇文章，把它打印成如下格式
±-------------------------------------+
|This is the first article |
±-------------------------------------+
|This is the 2nd article |
±-------------------------------------+
题目不难，但是要自己写输入输出，并且调试。45分钟全程Coding，几乎没有什么时间和面试官交流，只是简单的给解释了下每个函数做做么。 -
Full-time | OA | PhD
题目是让 把 float的 price舍入成整数，然后要去最后的求和是和target一样，并且rounding error最小 -
Full-time | HR | Undergrad
给你一系列价格（代表到这个城市旅行的票价）和一定的预算，求最少的到达城市的数量并且刚好花完给定的预算。价格可以重复使用。例如，prices =【10.01，20.02, 15.01 】， budget=30.03, 输出： 2. -
Full-Time | Phone Tech Interview | Master | Pass
问了一道经典题，就是menu price combination，输入是一个map，key是菜的名字，value是double的price，求怎么点菜能reach到一个target的price。用的coderpad做题，我面之前在coderpad上练了些，本来觉得还可以了，但面的时候发现空气床有个自己customized coderpad，所有的autocomplete功能，correction功能全部没有，就跟白板写一样。 -
Full-time | Phone Tech Interview | Master
两轮都是高频题
第一轮是 implement queue via fixed sized array，这个题之前看过，没写过。面试写的时候磕磕绊绊，最后不work。。。
好在面试官高抬贵手，立刻约了第二轮店面
第二轮是 蠡口 39，区别就是target value 是double，比较double 的时候有个bug，有些test case 不过，最后时间不够了也没调出来。。。 -
Full-time | Phone Tech Interview | Master
今天刚面的第一轮电面，先实现 check 回文串，然后就是地里问过的 palindrome pairs 。
面试官非常好，建议我不要用 Trie，说实现挺麻烦的，然后就用切分两半，一半判断回文，一半检查逆序后是否在字典里做的。。