📣 VIP通行证夏日特惠 限时立减$68
回复: 24
跳转到指定楼层
上一主题 下一主题
收起左侧

吴波店面1

全局:

2019(1-3月) 码农类General 硕士 实习@uber - 内推 - 技术电面  | | Other | 应届毕业生

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

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x

小哥来晚了5分钟,电话断断续续的。中途电话还挂了。
我面试的时候还能听见他旁边的人讲话 幸亏他出的题不难 要不然估计我大脑就爆炸了
前5分钟介绍,他跑着去另一个building, 我就在那里说话(估计...他神游的听着吧哈哈)

我面了3道题 45分钟 我做的挺快的,我用的python
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies


后五分钟聊了其他的,感觉小哥很喜欢学习,他做system的,所以对能让system变快的算法还挺执着的。值得学习

前天quora跪了,有点难...面试官也好冷漠
求过,求米!


评分

参与人数 7大米 +34 收起 理由
Fhantom + 3 很有用的信息!
phw + 3 给你点个赞!
CookieNinja + 3 给你点个赞!
golittleflag + 3 给你点个赞!
匿名用户-L2J9G + 20 欢迎分享你知道的情况,会给更多积分奖励!

查看全部评分


上一篇:Rally Health Intern OA
下一篇:阔拉跪经
推荐
coffeedew 2019-1-21 10:39:16 | 只看该作者
全局:
给标题点赞
回复

使用道具 举报

推荐
justin 2019-1-21 15:40:53 | 只看该作者
全局:
patpat,一个电面做完三题其实还满不容易了,如果我是面试官肯定给过了。

不过可能你的面试官给出no hire也有他的原因吧。因为三道题都蛮easy的,然后第二题没有bug free并且花了很多时间,第三题没有optimal space complexity(空间复杂度可以达到O(1),只需要做reverse inorder traversal再带一个global counter)

可能最近uber的竞争比较激烈,或者刚好那个面试官特别挑剔吧。。。
回复

使用道具 举报

推荐
 楼主| cicima 2019-1-25 06:14:32 | 只看该作者
全局:
haokunya 发表于 2019-1-24 12:29
求问楼主hr给了哪些advice啊?同感觉良好然后收到拒信

刚刚hr给我打电话了,给我的feedback是:我没读懂题......
我回忆了一下,我第三题刚开始做的时候return错了,return成了k largest elements, 应该是kth largest elements
我读了题之后直接敲代码,没有跟面试官交流
我觉得下次我面试的时候我会先问面试官我的思路,然后再敲代码.....
回复

使用道具 举报

🔗
alice12 2019-1-10 10:47:55 | 只看该作者
全局:
请问一下楼主timeline,谢谢,祝好运
回复

使用道具 举报

🔗
 楼主| cicima 2019-1-10 11:02:00 | 只看该作者
全局:
alice12 发表于 2019-1-10 10:47
请问一下楼主timeline,谢谢,祝好运

11.2内推
12.12 hr hello
12.13约的店面,因为12月底,1月初公司放假,约的晚了些
1.9店面

评分

参与人数 2大米 +6 收起 理由
phw + 3 给你点个赞!
alice12 + 3 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
golittleflag 2019-1-10 15:00:37 | 只看该作者
全局:
请问第三题bst也要自己建好再做题么?已经加米啦 谢谢~~~~
回复

使用道具 举报

🔗
lizy.wang11 2019-1-10 16:59:01 | 只看该作者
全局:
请问楼主第二题啥思路
回复

使用道具 举报

🔗
moluren 2019-1-11 00:06:31 | 只看该作者
全局:
lizy.wang11 发表于 2019-1-10 16:59
请问楼主第二题啥思路

不是直接用个Map去保存 ip -> timestamp的关系就好了?每次查和更新。

如果是系统设计题,还需要清理早于1000的话,再做个反向的索引(每分钟一个槽,一分钟清理一次)用定时器去清除就好了。
回复

使用道具 举报

🔗
 楼主| cicima 2019-1-11 00:09:38 | 只看该作者
全局:
golittleflag 发表于 2019-1-10 15:00
请问第三题bst也要自己建好再做题么?已经加米啦 谢谢~~~~

我是自己建的bst,面试官让我自己test
我的node和tree都是自己建的,然后test
回复

使用道具 举报

🔗
 楼主| cicima 2019-1-11 00:10:40 | 只看该作者
全局:
lizy.wang11 发表于 2019-1-10 16:59
请问楼主第二题啥思路

是的
@moluren这位同学说的对
用个map存timestamp就行了
回复

使用道具 举报

🔗
moluren 2019-1-11 01:04:35 | 只看该作者
全局:
cicima 发表于 2019-1-11 00:09
我是自己建的bst,面试官让我自己test
我的node和tree都是自己建的,然后test

如果Tree是自己建的,是不是可以在节点上加上一个计数器属性?这样就可以用O(LogN)进行快速查找了。
否则也可以用递归或者堆栈中旬遍历去计数,这样不需要存List省去了O(N)的空间复杂度。

回复

使用道具 举报

🔗
 楼主| cicima 2019-1-11 02:10:45 | 只看该作者
全局:
moluren 发表于 2019-1-11 01:04
如果Tree是自己建的,是不是可以在节点上加上一个计数器属性?这样就可以用O(LogN)进行快速查找了。
否 ...

这道题给的是given bst tree,input只有root和k。
我这里建tree是因为要test,我建的时候没写function,hard code
O(LogN)应该不行,因为你不知道tree有多少个node
我觉得还是要用O(N)的空间
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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