字节跳动面试锦集(一):Android Framework高频面试题总结
昨天有一个网友说,他最近面试了几家公司,有一个问题被问到了好几次,每次都回答的不是太好。
面试官:比如有10万个网站需要采集,你有什么方法快速的获取到数据?
想回答好这个问题,其实需要你有足够的知识面,有足够的技术储备。
最近,我们也在招聘,每周都会面试十几个人,感觉合适的也就一两个,大多数和这位网友的情况差不多,都缺乏整体思维,那怕那些有三四年工作经验的老司机。他们解决具体问题的能力很强,却很少能由点及面,站在一个新的高度,全面思考问题。
10万个网站的采集覆盖度,已经比大多数的专业舆情监控公司的数据采集范围都广了。要达到面试官说的采集需求,就需要我们从网站的收集,直到数据存储的各个方面进行综合考虑,给出一个合适的方案,以达到节省成本,提高工作效率的目的。
下面我们就从网站的收集,直到数据存储的各方面,做个简单的介绍。
一、10万个网站从哪里来?
一般来说,采集的网站,都是根据公司业务的发展,逐渐积累起来的。
我们现在假设,这是一个初创公司的需求。公司刚刚成立,这么多网站,基本上可以说是冷启动。那么我们如何收集到这10万个网站呢?可以有以下几种方式:
1)历史业务的积累
不管是冷启动,还是什么,既然有采集需求,一定是有项目或产品有这方面的需求,其相关的人员前期一定调研过一些数据来源,收集了一些比较重要的网站。这些都可以作为我们收集网站和采集的原始种子。
2)关联网站
在一些网站的底部,一般都有相关网站的链接。尤其是政府类型的网站,通常会有下级相关部门的官网。
3)网站导航
有些网站可能为了某种目的(比如引流等),收集一些网站,并对其进行归类进行展示,以方便人们查找。这些网站可以快速的为我们提供第一批种子网站。然后,我们再通过网站关联等其他方式获取更多的网站。
4)搜索引擎
也可以准备一些与公司业务相关的关键词,去百度、搜狗等搜索引擎中搜索,通过对搜索结果进行处理,提取相应的网站,作为我们的种子网站。
5)第三方平台
比如一些第三方的SaaS平台,都会有7~15天的免费试用。所以,我们就可以利用这段时间,把与我们业务相关的数据采集下来,然后提取出其中的网站,作为我们初始采集种子。
虽然,这种方式是最有效,最快的网站收集方式。但是在试用期内,获取10万个网站的可能也极小,所以尚需要结合上述的关联网站等其他方式,以便快速获取所需网站。
通过以上五种方式,相信我们可以很快的收集到,我们需要的10万个网站。但是,这么多网站,我们该如何管理?如何知道其正常与否呢?
二、10万个网站如何管理?
当我们收集到10万个网站以后,首先面对的就是如何管理、如何配置采集规则、如何监控网站正常与否等。
1)如何管理
10万个网站,如果没有专门的系统来管理,那将是一场灾难。
同时,可能由于业务的需要,比如智能推荐等,需要我们对网站进行一些预处理(比如打标签)。此时,一个网站管理系统将是必须的。
2)如何配置采集规则
前期我们收集的10万个网站只是首页,如果只把首页作为采集任务,那么就只能采集到首页很少的信息,漏采率很大。
如果要根据首页URL进行全站采集,则对服务器资源消耗又比较大,成本过高。所以,我们需要配置我们关心的栏目,并对其进行采集。
但是,10万个网站,如何快速、高效的配置栏目呢?目前,我们以自动解析HTML源码的方式,进行栏目的半自动化配置。
当然,我们也试验过机器学习的方式来处理,不过效果还不是太理想。
由于需要采集的网站量达到10万级别,所以一定不要使用xpath等精确定位的方式进行采集。否则,等你把这10万网站配置好,黄花菜都凉了。
同时,数据采集一定要使用通用爬虫,使用正则表达式的方式来匹配列表数据。在采集正文时,通过使用算法来解析时间、正文等属性;
3)如何监控
由于有10万网站,这些网站中每天都会有网站改版,或者栏目改版,或新增/下架栏目等。所以,需要根据采集的数据情况,简单的分析一下网站的情况。
比如,一个网站几天都没有新数据,一定是出现了问题。要么网站改版,导致信息正则失效常,要么就是网站本身出现问题。
为了提高采集效率,可以使用一个单独的服务,每隔一段时间,检测一次网站和栏目的情况。一是检测网站、栏目是否能正常访问;二要检测配置的栏目信息正则表达式是否正常。以便运维人员对其进行维护。
三、任务缓存
10万个网站,配置完栏目以后,采集的入口URL应该会达到百万级别。采集器如何高效的获取这些入口URL进行采集呢?
如果把这些URL放到数据库中,不管是MySQL,还是Oracle,采集器获取采集任务这一操作,都会浪费很多时间,大大降低采集效率。
如何解决这个问题呢?内存数据库便是首选,如Redis、 Mongo DB 等。一般采集用Redis来做缓存。所以,可以在配置栏目的同时,把栏目信息同步到Redis中,作为采集任务缓存队列。
四、网站如何采集?
就像是你想达到年薪百万,最大概率是要去华为、阿里、腾讯这种一线大厂,而且还需要到一定的级别才行。这条路注定不易。
同样,如果需要采集百万级别的列表URL,常规的方法也一定是无法实现。
必须使用分布式+多进程+多线程的方式。同时,还需要结合内存数据库Redis等做缓存,已实现高效获取任务,以及对采集信息进行排重;
同时,信息的解析,如发布时间、正文等,也必须使用算法来处理。比如现在比较火的GNE,
有些属性,可以在列表采集时获取的,就尽量不要放到和正文一起进行解析。比如:标题。一般情况下,从列表中获取到的,标题的准确度,要远大于算法从信息html源码中解析的。
同时,如果有一些特殊网站、或者一些特殊需求,我们再采用定制开发的方式进行处理即可。
五、统一数据存储接口
为了保持采集的及时性,10万个网站的采集,可能需要十几二十台服务器。同时,每台服务器上又部署N个采集器,再加上一些定制开发的脚本,整体采集器的数量将会达到上百个。
如果每个采集器/定制脚本,都自行开发一套自己的数据保存接口,则开发、调试就会浪费不少时间。而且后续的运维,也将是一件非糟心的事情。尤其是业务有所变化,需要调整时。所以,统一数据存储接口还是很有必要的。
由于数据存储接口统一,当我们需要相对数据做一些特殊处理时,比如:清洗、矫正等,就不用再去修改每个采集存储部分,只需要修改一下接口,重新部署即可。
快速、方便、快捷。
六、数据及采集监控
10万个网站的采集覆盖度,每天的数据量绝对在200万以上。由于数据解析的算法无论多精确,总是不能达到100%(能达到90%就非常不错了)。所以,数据解析一定会存在异常情况。比如:发布时间大于当前时间、正文中包含相关新闻信息等等。
但是,由于我们统一了数据存储接口,此时就可以在接口处,进行统一的数据质量校验。以便根据异常情况,来优化采集器及定制脚本。
同时,还可以统计每个网站或栏目的数据采集情况。以便能够及时地判断,当前采集的网站/栏目信源是否正常,以便保证始终有10万个有效的采集网站。
七、数据存储
由于每天采集的数据量较大,普通的数据库(如:mysql、Oracle等)已经无法胜任。即使像Mongo DB这样的NoSql数据库,也已经不再适用。此时,ES、Solr等分布式索引是目前最好的选择。
至于是否上Hadoop、HBase等大数据平台,那就看具体情况了。在预算不多的情况下,可以先搭建分布式索引集群,大数据平台可以后续考虑。
为了保证查询的响应速度,分布式索引中尽量不要保存正文的信息。像标题、发布时间、URL等可以保存,这样在显示列表数据时可以减少二次查询。
在没有上大数据平台期间,可以把正文以固定的数据标准,保存到txt等文件系统中。后续上大数据平台后,再转存到HBASE中即可。
八、自动化运维
由于服务器、采集器,以及定制脚本较多,单纯的靠人工进行部署、启动、更新、运行情况监控等,已经显得非常的繁琐,且容易出现人为失误。
所以,必须有一套自动化运维系统,能够实现对采集器/脚本进行部署、启动、关闭、运行等,以便能够在出现变动时快速的响应。
“比如有10万个网站需要采集,你有什么方法快速的获取到数据?”,如果你能回答出这些,拿到一个不错的offer应该没什么悬念。
最后,愿正在找工作的各位朋友,都能收获满意的offer,找到一个不错的平台。
相关推荐
面试官:RabbitMQ本身不支持延迟队列,那你给我实现一个?.zip面试官:RabbitMQ本身不支持延迟队列,那你给我实现一个?.zip面试官:RabbitMQ本身不支持延迟队列,那你给我实现一个?.zip面试官:RabbitMQ本身不支持...
面试官:Spring 注解 @After,@Around,@Before 的执行顺序是?.zip 面试官:Spring 注解 @After,@Around,@Before 的执行顺序是?.zip 面试官:Spring 注解 @After,@Around,@Before 的执行顺序是?.zip 面试官:...
面试官:公司项目中Java的多线程一般用在哪些场景面试官:公司项目中Java的多线程一般用在哪些场景面试官:公司项目中Java的多线程一般用在哪些场景面试官:公司项目中Java的多线程一般用在哪些场景面试官:公司项目...
面试官:为什么data属性是一个函数而不是一个对象? 面试官:Vue中给对象添加新属性界面不刷新? 面试官:Vue中组件和插件有什么区别 面试官:Vue组件间通信方式都有哪些? 面试官:说说你对nexttick的理解? 面试官:...
面试官:为什么data属性是一个函数而不是一个对象? 面试官:Vue中给对象添加新属性界面不刷新? 面试官:Vue中组件和插件有什么区别 面试官:Vue组件间通信方式都有哪些? 面试官:说说你对nexttick的理解? 面试官:...
面试官:Vue中间件和插件有什么区别 面试官:Vue组件间通信方式都有哪些? 面试官:说说你对下一步的理解? 面试官:说说你对vue的mixin的理解,有什么应用场景? 面试官:说说你对slot的理解?slot使用场景有哪些?...
在求职过程中,面试是一个至关重要的环节,它不仅关乎于求职者的个人能力和素质的展示,还涉及到如何通过面试官的考察。了解面试官的心理特征对于求职者来说意义重大,因为这有助于他们调整自我表现的方式,以更加...
在之前某一个前端技术群里,有一个群友说他面试的时候遇到了一个问题,就是面试官让他用纯 CSS 来实现一个根据鼠标移动位置觉得物体移动方向的 DEMO。 给出的初始结构如下: body { padding: 2em; text-align: ...
面试官常用的面试话术解析 面试是薪酬协商的开始,面试官的面试话术是对应聘者的考验和考察。以下是面试官常用的面试话术,了解这些话术可以帮助应聘者更好地准备面试,提高面试的通过率。 1. 请你做一分钟自我...
3. 数据分析:ElasticSearch 可以用于数据分析和挖掘,提供了快速和智能的数据分析能力。 4. 日志 analysis:ElasticSearch 可以用于日志 analysis 和监控,提供了快速和智能的日志分析能力。 ElasticSearch 的索引...
图文并茂吃透面试题,看完这个,吊打面试官,拿高薪offer!
面试官通常会在你的项目描述基础上提问,因此,你需要确保对每个项目有深入的理解,能够流畅地讲解其背景、职责、挑战以及你所贡献的部分。 1. **项目描述**:在准备阶段,将每个项目分解成关键点,包括项目目标、...
面试官:不会看 Explain执行计划,简历敢写 SQL 优化?.mhtml
图文并茂吃透面试题,看完这个,吊打面试官,拿高薪offer!
面试官有很多时候看到一个项目,即便是听完你的描述,可能还是无从问起(很多时候,他本身就没跟你做过一样的东风,没有感同身受)。所以,我们需要挖掘自己的项目亮点,写在简历上,让面试官有问题可问。 第三点,...
### Redis面试宝典:面试官心中的Redis大法 Redis是一款基于内存的开源键值数据库,因其卓越的性能表现和灵活性而被广泛应用于多种场景中,如缓存、消息队列、实时数据分析等。为了帮助求职者更好地准备Redis相关的...