注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号 
x
TOMS第一轮 国人大哥+大姐
国人大哥
is string palindrome
follow up1: palindrome partitioning(被要求暴力扫)
follow up2: 不管palindrome,递归中可能的所有组合。(eg: "1210" -> [1,2,1,0], [1,2,10] ..) 要按顺序,也就是演示一遍代码
follow up3: 时间复杂度,为什么是这个时间复杂度
国人大姐
LFU
follow up: 感觉是自己挖的坑导致的follow up。 我就问了一句如果删除次数低的是考虑相同次数中先到的,还是任意一个,被大姐反问,你觉得呢。我就说了两个的差别,然后引出了linkedhashset。大姐就说我不懂linkedhashset是什么。然后我就解释说是java里面自带的一个,有queue和hashset的特性,大姐还是说不懂,我就只能说如果是我要自己实现这个linkedhashset要怎么写,因为我觉得我也解释不清楚 。然后我就开始了如何实现linkedhashset,hashmap+linkedlist,大姐说你觉得你要用linkedlist还是doublelinkedlist。大姐你还说你不懂。然后我就大概解释了一下我要怎么做怎么做。大姐最后说了句,恩我懂了。套路啊。。。。
第二轮 国人小哥*2
小哥1:设计
vending machine,里面有零钱,有产品,要求实现1.display()//显示产品信息, 2.addcoin//塞钱, 3.deliverProductAndReturnChange//給东西, 4.cancel, 5. reset。小哥整个说话都是颤音,这不是应该我紧张吗?然后我写出来了。
followup 1: 如果现在我产品分food和drink, vending machine 只能是foodvedingmachine 和drinkvedingmachine. 要怎么改我现有设计. 我就说继承vendingmachine咯。但是我一直没get到点,另一个小哥就点了一下,原来不是继承vendingmachine, 是food 和 drink 继承product。
followup 2: 多种付款方式
小哥2:Database(可能小哥的本意不是这个,我又给自己挖了个坑)
小哥让我解释了一个3年前的pro当时已经舌头开始打结了。就说如果gps的话,要求3点到,但是我会计算出2点50到的话的开始时间让他开始,免得中间出意外情况。
大叔话锋一转,你不要认为我们是做gps的哦,我就说感觉你的描述有点想股票价格的曲线之类的。然后就开始给我讲也不是价格,是其他东西,然后balabala给我科普了一下finance的知识啊。我已经处于看着他嘴巴在动,就只能时不时听进去几个单词的状态中了。然后大叔又让我问他问题。我就是一个很小的问题,他可以讲好久好久好久好久啊。。。已经6点过了,大叔就说hr一直坐在隔壁会议室,我等会给她说一下让她问快点。
最后大叔跑到隔壁房间,跟hr在那聊天,我就等啊等啊等的,10分钟左右吧,hr过来就说今天太晚了,送我去机场的车在楼下等着的,明天给我打电话,然后把我送下楼。然而就在刚刚,hr给我打电话我接起来然后听不到声音,她就给我挂了,现在再说重新约时间。
感觉见了好多人,从早上9点到b家,到下午6点多才出来,面组里面的大boss总是在状态不好的情况下,吃完饭犯困中和洪荒之力用尽之时。希望自己不要被套路了。发个面筋求offer。
感觉里面的人都蛮激动自己在做的东西,里面也有我自己很感兴趣的一些东西。虽然听说扭腰很冷,但感觉是跟LA完全不一样。
|