kotlin和python哪个好?作为一个Android程序员你还不会JetPack?完整PDF

近日一好友去阿里面试,面试失败了,分享了一个他最不擅长的算法面试题。题目是这样的。题目:给定一个二叉搜索树(BST),找到树中第 K 小的节点。出题人:阿里巴巴出题专家:文景/阿里云 CDN 资深技术专家参考答案:考察点基础数据结构的理解和编码能力递归使用第二层面试官对我的偷鸡取巧并不满意啊,他需要我提速,这个速度不行啊。What??是有时间复杂度更低的吗?不不不,这是一道核心竟然是一道多线程的题目。将10亿的数据分片,通过分治的思维对数据进行第一次处理。开启多线程然后对其
摘要由CSDN通过智能技术生成

近日一好友去阿里面试,面试失败了,分享了一个他最不擅长的算法面试题。题目是这样的。

阿里面试,这道算法题不会做,面试凉凉了

题目:给定一个二叉搜索树(BST),找到树中第 K 小的节点。

出题人:阿里巴巴出题专家:文景/阿里云 CDN 资深技术专家

参考答案:

  • 考察点
  1. 基础数据结构的理解和编码能力
  2. 递归使用

第二层

面试官对我的偷鸡取巧并不满意啊,他需要我提速,这个速度不行啊。

What??是有时间复杂度更低的吗?不不不,这是一道核心竟然是一道多线程的题目。

  1. 将10亿的数据分片,通过分治的思维对数据进行第一次处理。
  2. 开启多线程然后对其进行这些分片的数据进行优先级队列操作。
  3. 然后每个子线程筛选出其中最大的k个数
  4. 当所有线程执行完毕之后合并数据

我猜测的第三层

  1. 是不是考虑下多少个数据一分片,然后如何把效能提升到最高的问题?
  2. 构建多少个线程读取效率是最高的?

这个都是我没想到的,各位大佬有想法的可以聊一下啊。

题二:一篇文章内的单词数量

这题乍一看卧槽貌似不难

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值