📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
123
返回列表 发新帖
楼主: danielcwj1987
跳转到指定楼层
上一主题 下一主题
收起左侧

[题目讨论] 请教一道亚麻最近高频的OOD linux find题目

 
🔗
erichuan2020 2020-6-30 08:58:46 | 只看该作者
全局:
doncic 发表于 2020-5-21 07:39
分享一下 leetcode discuss 的内容
一个 amazon 的 SDE 说自己expect 的答案
"

leetcode discussing 的链接可以发一下?多谢
回复

使用道具 举报

🔗
doncic 2020-6-30 20:45:43 | 只看该作者
全局:

评分

参与人数 1大米 +2 收起 理由
erichuan2020 + 2 很有用的信息!

查看全部评分

回复

使用道具 举报

🔗
wdwwqr 2020-9-24 08:43:33 | 只看该作者
全局:
实质今日我才知道半年前我 亚麻为啥挂了,原来这是个ood问题,当时烙印让我设计个 java search class,真的是直接给我问懵了,我还以为考linux
回复

使用道具 举报

全局:
magicsets 发表于 2019-3-10 07:03
最近有点时间我来稍微写一下这个问题..

Linux的find命令其实还是相当复杂的一个命令,参数种类很多,官 ...

层主好强
有个问题该如何回答“How to handle the case where the result is really big (millions of files), and you may not be able to put all of them into a List.”

多谢
回复

使用道具 举报

🔗
magicsets 2021-5-17 03:43:05 | 只看该作者
全局:
abcdefg12345678 发表于 2021-5-15 00:56
层主好强
有个问题该如何回答“How to handle the case where the result is really big (millions of f ...

这个问题的回答可以提到一个关键字叫做"sink"或者"consumer",也就是用于处理结果的抽象。

  1. public abstract class Sink {
  2.   public abstract void consume(Object result);
  3. }
复制代码


然后提供一个Sink的实例给linux find的执行器,每次得到一个结果的时候,调用consume方法来处理这个结果,而不是直接打印出来或者添加到一个list里面。

根据使用场景,这个Sink可以有若干种实现:
(1) 直接打印结果
(2) 添加到一个list里面
(3) 通过streaming API写到其它地方或者是返回给用户,一般会有throttling或者blocking
(4) 写到文件系统

其中(1)/(2) cover了简单的使用场景。

而(3)一般是数据库查询引擎返回结果的方式,比如用户写了一个SQL查询,这个查询发到服务器上执行,那么如果结果有百万条的话,一次性发过去用户的浏览器/terminal就卡死了。所以一般都是返回一定数量的结果然后block在consume方法里面(也就是当前linux find执行器对应的线程被挂起),然后等用户那边要求继续获得下一波结果的时候再继续执行。

最后(4)是map reduce类系统的执行方式,这个其实是针对“百万结果”的最靠谱回答,因为百万结果对用户来说一般没有直观意义,基本上还需要进一步处理。
回复

使用道具 举报

🔗
laomao2021 2021-7-1 07:19:29 | 只看该作者
全局:
这道题确实是很高频的香蕉题,我拿这道题面过一些人,也曾经在同一个interview loop里看到别人面这道题。诉求(assigned competencies)不一样,对candidate的期待也不同。尤其是当assigned competency里还有deal with ambiguity的时候,大家都会把题面弄得一样,可实际上,如果candidate直接假定了面试官大概期待什么,最后八成要挂。

所以说,具体面试官期待怎样的答案是需要candidate通过沟通来发现的。建议先问面试官如下问题再开始设计和码代码:

1. 我对Linux的command line不熟悉,你能不能举例说明?
2. 还是不太明白题目的要求,能不能提供main函数,这样我能感受一下调用的过程?
3. 这个命令看起来很powerful,能不能举例看看我要优先实现哪些功能?
4. 我能不能假设有一些API是可以用的,比如说,输入是一个路径,输出是路径下所有文件?
5. 我能不能假设软链接的情况不存在?
6. 在做类的架构之前,能不能具体说说该功能的用户未来可能需要哪方面的扩展呢?

评分

参与人数 2大米 +3 收起 理由
xiaoyu20 + 1 很有用的信息!
Myron2017 + 2 给你点个赞!

查看全部评分

回复

使用道具 举报

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

本版积分规则

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