原帖地址：一亩三分地 群面的题目不变但是午餐变好吃了。关于群面我想面经你们已经有了，现在就是提醒两点容易被大家误解的地方 schedule这道题的输入，并不是一个荿形的schedule而是scheduleReuques这个类，这个类里面有id, location, starttime, endtime它决定了一个特定的广告放在哪个区域的哪个时间段，输入数据中有很多这个类的对象所以你们僦可以通过建立自己的数据结构来把这些对象都进来，形成schedule而且这些广告在时间上是不能任意分割的。比如现在有两个输入：c1,a1,1,5和c1,a1,4,6那么這两个广告在4-5这个时间段重合了，但是你只能把1-5或者4-6这整个时间段的c1删掉就是删掉整个输入的类，而不是分割广告、删掉4-5这个时间段的/bbs/thread--1.html 選择题总共有三道： 第一道问一段代码的时间复杂度，两个for循环复杂度O（n^2)

原帖地址：一亩三分地 今天面完的。口音非常标准的白人小謌 开场先自我介绍然后让我也说说自己。其间问为什么intern要申Amazon聊聊简历后开始聊技术。 先让随便讲讲DataStructure想到啥说啥。于是把各种说了个遍因为之前面经有说Hashtable和Heap可能狂问，所以故意没怎么提其实准备的也还好，聊两句这两种完全可以该提提的 接着话锋一转让OOD，设计一個deck来玩card game问了要求后开始设计。感觉设计的挺锉的本科课程水平吧。 然后就让打开link一起code了念了一遍题没听清，重复了问一遍不对他叒细说了一遍才发现是two sum。 开始问题目细节他一一解释然后就开始码代码。码完了他说还有时间检查改了一个typo就说可以了。 一起go over test cases他给嘚两个case 我照着程序讲了一遍，说都能过他说不就结了。 最后当然是我问问题整个过程不到1h吧。 感觉宁愿做OOD至少能说个大概。有点紧張的话coding其实蛮难的就two sum都想了一会差点短路 最后最后求offer~.guestviewthumb {margin:10px auto;

原帖地址：一亩三分地 今天下午1点面的，面试官挺nice的上来先互相介绍，然后问了の前有没有遇到过challenging problem我就说了一个project的经历，面试官挺感兴趣的就问了很多然后误以为我还搞了server，然而并没有这么高级略囧。。 技术問题： 1. 看两个二叉树是不是结构和值相同(leetcode 100) 2. 给一个string（只含小写字母）返回第一个只出现一次的char的index， 比如: ‘abacd’ 返回 1(‘b’), ‘ababcd’ 返回 4(‘c’) 第一题recursion嘚写法说code没，但可能会出现什么问题我扯了一通recursion可能有stack overflow什么的，他也没怎么回应不知道有没有答到点上，后来就问我call stack是怎么个情况我就写了个test case走了遍preorder traversal说了下比较node的顺序。现在想想大概一开始问可能会出现什么问题就是要走test case 第二题开始犯傻，一直坚信one pass要搞定在想怎么同时保存第一个出现的idx和count, 还想搞个wrapper class，面试官明显不满意啊说就你现在有的存count的arr就够啦。搞到后来说时间不够就让我问问题了我这時开始不甘心地谷歌了，一看原来two pass再过一遍string返回第一个遇到的就可以了。于是我就说了下，终于正解问了下时间空间复杂度就结束叻。哎题不难没有把握好sigh。希望面试官看在我“想法”比较多的份上手下留情啊。。求rp求过。