谈谈使用过的几款咖啡机

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

H1B/绿卡遥遥无期
又不想回国
来东南亚最大的互联网集团工作?
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 4588|回复: 8
收起左侧

Quora面经-已挂

[复制链接] |试试Instant~ |关注本帖
我的人缘0
桃子湖no.1霸 发表于 2016-3-9 12:39:30 | 显示全部楼层 |阅读模式
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

2016(1-3月) 码农类General 硕士 实习@Quora - 网上海投 - 技术电面 Onsite  | Fail | 其他

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

x
面之前发现地里基本没看到Quora的面经。。。可能他家招人真的很少吧(比较公司也就150人左右)因为已经是一个月前面的。。记得已经不是太清楚了。。请见谅

电面:-google 1point3acres
1. Construct Binary Tree from Preorder and Inorder Traversal. 一亩-三分-地,独家发布
2. Merge k Sorted Lists
. Waral 博客有更多文章,都是原题

On site:
一面: 是他家一个自创的面试类型,他们自己叫Practical Interview。。。就是上机实操一个project。。然后改bug,加功能什么的。。. 围观我们@1point 3 acres
我面的是 elasticsearch
二面:
1. find element in rotated array的变种,输入的数组不保证最右边一定小于最左边. 围观我们@1point 3 acres
e.g. 6,7,9,1,4,8
2. 一个lc原题。。具体忘了。。
三面:设计题 . more info on 1point3acres
实现一个系统,维护最近一个小时输入数据的平均值

评分

参与人数 1大米 +30 收起 理由
Jester_Z + 30 感谢分享!

查看全部评分


上一篇:补发一个A家面经
下一篇:分享两个血虐楼主的冷门公司的oa题目。。。
我的人缘0
starcroce 发表于 2016-5-10 03:46:34 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
handsomecool 发表于 2016-5-10 01:27
lc原题不用pop所以我觉得比较容易,堆里面pop某个值没那么简单吧? logN能pop任意一个node?

不用从堆里pop,只是记录下要pop在哪个堆里,然后更新相应堆的大小和median的偏移量
比如当前最大堆是1,3,5,最小堆是6,8,10。。。这个时候push 4 pop 1,我们知道这个都是发生在最大堆的,所以median不会变,只不过最大堆变成了1,3,4,5,最小堆是6,8,10
但是如果push 7 pop 1,两个堆就会变成1,3,5和6,7,8,10,这时候就需要把6放到最大堆,两个就变成了1,3,5,6和7,8,10
每次有新的push / pop,我们只要知道median是变大一步还是变小一步就好了。。。缺点是时间长了以后堆会很大,这样更新堆的操作会变慢,可能需要定时根据queue来重建两个堆。。。
回复 支持 1 反对 0

使用道具 举报

我的人缘0
笑靥嫣然 发表于 2016-5-7 01:47:42 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
楼主,可以具体说说那个rotated array么...你给的那个例子不是sorted array的rotate啊
回复 支持 反对

使用道具 举报

我的人缘0
handsomecool 发表于 2016-5-9 11:04:23 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
最近一小时的平均值是不是就一个普通的queue,记下sum,每次时间更新的时候就从queue的前面减去过时的就好了. From 1point 3acres bbs
要是median就麻烦了
回复 支持 反对

使用道具 举报

我的人缘0
starcroce 发表于 2016-5-9 14:04:50 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
handsomecool 发表于 2016-5-9 11:04
最近一小时的平均值是不是就一个普通的queue,记下sum,每次时间更新的时候就从queue的前面减去过时的就好 ...

median的话我能想到的就是类似lc find median from stream,然后用一个queue来确定要pop什么数,同时根据这个数是在当前的最大堆还是最小堆里,决定新的median应该是变大还是变小,这样的话每次取median就还是logn的时间
回复 支持 反对

使用道具 举报

我的人缘0
starcroce 发表于 2016-5-9 14:06:40 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
笑靥嫣然 发表于 2016-5-7 01:47
楼主,可以具体说说那个rotated array么...你给的那个例子不是sorted array的rotate啊

感觉按照LZ的例子,这道题只能暴力一个个找了?
回复 支持 反对

使用道具 举报

我的人缘0
handsomecool 发表于 2016-5-10 01:27:02 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
starcroce 发表于 2016-5-9 14:04
median的话我能想到的就是类似lc find median from stream,然后用一个queue来确定要pop什么数,同时根据 ...

lc原题不用pop所以我觉得比较容易,堆里面pop某个值没那么简单吧? logN能pop任意一个node?
回复 支持 反对

使用道具 举报

我的人缘0
笑靥嫣然 发表于 2016-5-10 06:12:39 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
starcroce 发表于 2016-5-9 14:06. 围观我们@1point 3 acres
感觉按照LZ的例子,这道题只能暴力一个个找了?
. more info on 1point3acres
想了好久....感觉好像只能暴力找....感觉不会到logn
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
handsomecool 发表于 2016-5-10 10:28:49 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
starcroce 发表于 2016-5-10 03:46
不用从堆里pop,只是记录下要pop在哪个堆里,然后更新相应堆的大小和median的偏移量
比如当前最大堆是1 ...

恩,麻烦点还是可以做的
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

一亩三分地推荐上一条 /3 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-6-23 09:04

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表