![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试
落幕之前
这个作者很懒,什么都没留下…
展开
-
拜托,面试别再问我TopK了!!
转自公众号 58沈剑 架构师之路 https://mp.weixin.qq.com/s/FFsvWXiaZK96PtUg-mmtEw 前言:本文将介绍随机选择,分治法,减治法的思想,以及TopK问题优化的来龙去脉,原理与细节,保证有收获。 面试中,TopK,是问得比较多的几个问题之一,到底有几种方法,这些方案里蕴含的优化思路究竟是怎么样的,今天和大家聊一聊。 问题描述: 从arr[1, n]...转载 2018-09-27 14:40:07 · 502 阅读 · 0 评论 -
拜托,面试别再让我数1了!!!
转自 公众号 58沈剑 架构师之路 https://mp.weixin.qq.com/s/A3dLW92SNag8lw7vrQiEHQ 面试中,除了TopK,是否被问过:求一个正整数的二进制表示包含多少个1? 例如: uint32_t i=58585858; i的二进制表示是: 0000 0011 0111 1101 1111 0011 0000 0010 于是,i的二进制表示包含15个1。...转载 2018-09-27 10:54:27 · 163 阅读 · 0 评论 -
同步异步,阻塞非阻塞
阻塞和非阻塞是指的线程本身,如果发起一个I/O请求就挂起,等着内核返回,那么就说明阻塞了,如果发起一个I/O请求并不挂起,而是继续做别的事情,就是非阻塞。 同步和异步指的是获取数据的方式,发起一个请求之后,一定要等待这个结果返回,不停轮询,就是同步的,如果发起一个请求直接向下,等待回调,说明是异步。 ...原创 2018-11-02 09:26:09 · 88 阅读 · 0 评论 -
hashcode()和equals()
一般都会这么问,hashcode()相等的两个类一定想等么?equals()相等的呢?反过来呢? 首先,equals()是Object类里的方法,如果没有重写的话调用的就是Object类里的,用的就是==,直接就比较内存地址了,所以如果这个想等了那么一定是想等的,因为就是同一块内存。 如果重写了equals()的话,那就不知道怎么回事了,毕竟可以在方法里写成跟一切都想等。 hashcode()方法...原创 2018-11-19 11:28:38 · 132 阅读 · 0 评论