面试场景题

1.topK,高频元素,大文件小内存

如何从海量数据中找出高频词? | Vingkin的学习博客

问题:有一个 1G 大小的文件,里面每一行是一个词,每个词的大小不超过 16 字节,内存限制大小是 1M。返回出现频率最高的 100 个单词

2g文件搜索topK个元素

先分割,比如2g = 512k * 2048个小文件

你要对每个小文件做单词统计,那一共需要2048个hash表,也就是hash数组

对每个小文件遍历建立小hash?

然后对统计的hash对加入k大小的小根堆,这样能找到top k个最大的

在前端面试中,常常会涉及到对Vue框架的理解和应用场景的提问。一些常见的面试场景包括对mixin、slot、Vue.observable以及key的理解。下面我将逐个回答你提到的问: 1. 对于mixin的理解和应用场景,mixin是一种在Vue组件中复用代码的方式。通过mixin,我们可以将一些通用的逻辑、方法或数据注入到多个组件中,从而实现代码的复用。常见的应用场景包括在多个组件中使用相同的方法或数据,或者在不同的组件中共享一些逻辑。 2. 对于slot的理解和使用场景,slot是Vue中一种实现组件内容分发的机制。通过使用slot,我们可以在父组件中定义一些占位符,并在使用该组件时,通过插入内容填充这些占位符。这样可以实现更灵活的组件复用和自定义组件外观的需求。常见的使用场景包括实现组件的插槽化、动态内容渲染以及实现布局的灵活性。 3. Vue.observable是Vue 2.6新增的全局API,它可以将一个普通的对象转换为响应式对象。通过使用Vue.observable,我们可以在非组件的地方创建响应式的数据。典型的应用场景包括在Vuex之外管理一些全局的状态或数据。 4. 对于Vue中key的原理的理解,key是Vue中用于优化列表渲染的一个特殊属性。通过给每个列表项添加唯一的key属性,Vue可以根据key的变化来判断哪些列表项需要更新、哪些列表项需要新增或删除,从而提高列表渲染的效率。key的原理是通过比较新旧列表项的key来确定它们的关系,并通过最小化变动来更新DOM。 综上所述,前端面试中关于Vue的场景主要包括对mixin、slot、Vue.observable和key的理解与应用场景的回答。这些问涉及了Vue框架中的核心概念和特性,了解它们的使用方法和原理,对于理解Vue的基本原理和能够灵活运用Vue进行开发是非常重要的。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值