
利剑无意
乔治大哥
脚踏实地,仰望星空。
展开
-
利剑无意之JAVA面试题(三)
SpringMvc中,控制器中的处理方法的返回值有哪些?返回值可以有很多类型,有String, ModelAndView。ModelAndView类把视图和数据都合并的一起的,但一般用String比较好。springmvc中,如果前台有很多个参数传入并且这些参数都是一个对象的那么怎么样快速得到这个对象? 直接在方法中声明这个对象,SpringMvc就自动会把属性赋值到这个对象里面...原创 2019-11-22 08:49:29 · 229 阅读 · 0 评论 -
利剑无意之JAVA面试题(二)
Spring的AOP理解? AOP,一般称为面向切面,作为面向对象的一种补充,用于将那些与业务无关,但却对多个对象产生影响的公共行为和逻辑,抽取并封装为一个可重用的模块,这个模块被命名为“切面”(Aspect),减少系统中的重复代码,降低了模块间的耦合度,同时提高了系统的可维护性。Spring AOP使用的动态代理实现。Spring事务的隔离级别有几种? 1.ISOLATIO...原创 2019-11-22 08:49:18 · 188 阅读 · 0 评论 -
利剑无意之JAVA面试题(一)
mybatis中ResultMap和ResultType的差别? 两者都是表示查询结果集与java对象之间的一种关系,处理查询结果集映射到java对象。resultMap:表示将查询结果集中的列一一映射到bean对象的各个属性。ResultType:表示的是bean中的对象类,此时可以省略掉resultMap标签的映射,但是必须保证查询结果集中的属性 和 bean对象类中的属性是一...原创 2019-11-22 08:49:06 · 212 阅读 · 0 评论 -
利剑无意之面试题(三)
hive的计算是通过什么实现的 hive是搭建在Hadoop集群上的一个SQL引擎,它将SQL语句转化成了MapReduce程序在Hadoop上运行,所以hive的计算引擎是MapReduce,底层存储采用的是HDFS。为什么不用Java的序列化serilazableJava的序列化是一个重量级序列化框架(Serializable),一个对象被序列化后,会附带很多额外的信息(各种...原创 2019-11-21 21:05:51 · 394 阅读 · 0 评论 -
利剑无意之面试题(二)
绝对路径用什么符号表示?当前目录、上层目录用什么表示?主目录用什么表示?切换目录用什么命令? 绝对路径: 如/etc/init.d当前目录和上层目录: ./ ../主目录: ~/切换目录: cd查看文件内容有哪些命令可以使用? vi 文件名 #编辑方式查看,可修改cat 文件名 #显示全部文件内容more 文件名 #分页显示文件内容less 文件名 #...原创 2019-11-21 20:39:24 · 189 阅读 · 0 评论 -
利剑无意之面试题(一)
下列哪项不是zookeeper的应用场景【D】 A 服务器节点动态上下线 B统一配置管理 C负载均衡 D实时数据处理下列哪个不是hbase的Hmaster的功能【D】 A处理RegionServer故障转移 B处理元数据的变更 C在空闲时间进行数据的负载均衡 D负责存储HBase的实际数据简述你对zookeeper的理解zk是一个...原创 2019-11-21 20:29:43 · 627 阅读 · 0 评论 -
利剑无意之scala小考核
在scala中所有值类型的父类型是 A AnyRef B AnyVal C Object D object在scala中如果方法没有返回值,则需要使用哪个关键字 A Unit B Until C void D null关于元组Tuple说法错误的是? A元组的可以包含不同类型的元素 B元组是不可变的...原创 2019-11-21 20:11:19 · 1579 阅读 · 0 评论 -
利剑无意之Dubbo 面试题
dubbo是什么dubbo是一个分布式框架,远程服务调用的分布式框架,其核心部分包含:集群容错:提供基于接口方法的透明远程过程调用,包括多协议支持,以及软负载均衡,失败容错,地址路由,动态配置等集群支持。远程通讯:提供对多种基于长连接的NIO框架抽象封装,包括多种线程模型,序列化,以及“请求-响应”模式的信息交换方式。自动发现:基于注册中心目录服务,使服务消费方能动态的查找服务提供方,使地址透...原创 2019-11-19 21:37:17 · 256 阅读 · 0 评论 -
看完你就晓得正向代理和反向代理了!
正向代理正向代理:代理服务器替客户端转发请求到 web 服务器(当客户端不能上网时,可以通过正向代理服务器转发请求访问 web 服务器),客户端与代理服务器属于同一 LAN 中。【友情提示】LAN(Local Area Network)局域网反向代理反向代理:客户端访问的反代服务器会被当做 web 服务器,从而不暴露真实IP(或者要访问的机器没有外网,可以通过一台...原创 2019-11-12 21:04:50 · 353 阅读 · 0 评论 -
拼多多的真实面试题:数亿的用户,如何用Redis统计独立用户访问量
众所周至,拼多多的待遇也是高的可怕,在挖人方面也是不遗余力,对于一些工作3年的开发,稍微优秀一点的,都给到30K的Offer,当然,拼多多加班也是出名的,一周上6天班是常态,每天工作时间基本都是超过12个小时,也是相当辛苦的。废话不多说,今天我们来聊一聊拼多多的一道后台面试真题,是一道简单的架构类的题目:拼多多有数亿的用户,那么对于某个网页,怎么使用Redis来统计一个网站的用户访问数呢?...原创 2019-11-11 21:51:03 · 442 阅读 · 0 评论 -
面试题SMKJ——no.1
文件input.txt是一个文本文件,每一行有多列(用空格分隔)。keyword.conf是一个关键词配置文件,每一行是一个词。请找出文件input.txt中第一列包含keyword.conf中任意一个关键词的文本行并输出。示例输入:文件input.txt内容:abc xxxbcd xxxdef xxxxyz xxx文件keyword.conf内容:bc...原创 2019-11-11 21:42:28 · 681 阅读 · 0 评论 -
有一个 1G 大小的一个文件,里面每一行是一个词,词的大小不超过 16 字节,内存限制大小是 1M。返回频数最高的 100 个词。
分而治之 + hash统计 + 堆/快速排序分而治之/hash映射:顺序读文件中,对于每个词x,取hash(x)%5000,然后按照该值存到5000个小文件(记为x0,x1,…x4999)中。这样每个文件大概是200k左右。如果其中的有的文件超过了1M大小,还可以按照类似的方法继续往下分,直到分解得到的小文件的大小都不超过1M。 hash_map统计:对每个小文件,采用trie树/hash_...原创 2019-10-23 18:48:39 · 7387 阅读 · 3 评论 -
给定a、b两个文件,各存放50亿个url,每个url各占64字节,内存限制是4G,让你找出a、b文件共同的url?
给定a、b两个文件,各存放50亿个url,每个url各占64字节,内存限制是4G,让你找出a、b文件共同的url?两种方法:一、采用Bloom filter,假设布隆过滤器的错误率为0.01,则位数组大小m约为输入元素个数n的13倍,此时需要的哈希函数k约为8个。元素个数:n = 5G位数组大小:m = 5G * 13 = 65G = 650亿 即需要650亿个bit位才能达到错误...原创 2019-10-23 18:41:06 · 9958 阅读 · 6 评论 -
利剑无意之如何判断一个数在40亿个整数中
如何判断一个数在40亿个整数中首先思路:用一个set存储就好了,整数32位,一个整数4个字节,40亿个整数,应该是160亿个字节,大概16GB。此刻问题又来了,我的机器只有2GB内存,但是需要尽可能快的得出答案,怎么办?【注:可以增加机器】1)如果说我们没有增加机器,分8次进行加载数据,从磁盘加载数据是磁盘io操作,是非常慢的,每次都要加载这么大的数据,还要8次,估计你找一个数的时间可...原创 2019-10-27 20:06:59 · 328 阅读 · 0 评论