写在前面 很多小伙伴都反馈说,现在的工作不好找呀,也不敢跳槽,在原来的岗位上也是战战兢兢!其实,究其根本原因,还是自己技术不过关,如果你技术真的很硬核,怕啥?想去哪去哪呗!这不,我的一个读者去面试了蚂蚁金服,HR小姐姐让他下周入职! 注:二狗子,我的一名忠实读者,很勤奋,我的每一篇文章他都是必读的,后来由于经常交流技术,成为了比较熟悉的网友,二狗子也是我给他起的外号,哈哈.这次他拿下了蚂蚁金服,跟我说:面试中大部分的问题我公众号中的文章都有涉及到.哈哈哈,很开心的有木有?! 关注 冰河技术 微信

原题如下: 有一个100G大小的文件里存的全是数字,并且每个数字见用逗号隔开.现在在这一大堆数字中找出100个最大的数出来. 我认为,首先要摸清考官的意图.是想问你os方面的知识,还是算法,或者数据结构. 如果是os: 无疑是外排序算法的选择.100g文件在当前的环境下是无法全部读入内存的. 如果是算法:我觉得这个题考虑排序就是错的,只需要比较.找出最大的即可. 无论是哪种,都不需要一个实际代码的解决方案.只提供思路就可以了.所以,这道题也可以从面试的角度去回答而不是技术层面回答. 至于在技术层

算法思路 1: 第一个阶段:对于单个10G文件而言 1. 初始化:先取100个数,构建最小堆: 开始比较: 2. 取一个数 A,与最小堆的根节点进行比较: 3. 如果 A > 最小堆根节点,则替换根节点,否则,重复第2步进行下一轮比较: 4. 替换根节点后,重新构建最小堆 5. 重复以上2,3,4步骤,直至比较完整个文件的数字: 以上步骤可以获取该10G文件的100个最大的数字,10个文件用10个线程同时执行: 第二个阶段:对10个文件的各自的100个数,总共1000个数,进行第二轮比较 6.

function getRandomInt(min, max) { min = Math.ceil(min); max = Math.floor(max); return Math.floor(Math.random() * (max - min)) + min; //不含最大值,含最小值 } 上面的例子是取[min, max)左闭右开区间的任意数字,假如取[0, 100)之间的随机数,是取不到100的.Math.random() => 取[0, 1)之间的任意随机数字. 怎么处理才能取到100

同小米OJ比赛题:现在有 n 个数,需要用因子个数的多少进行排序,因子个数多的排在后面,因子个数少的排在前面,如果因子个数相同那么就比较这个数的大小,数大的放在后面,数小的放在前面.现在让你说出排序之后第 KK 个位置的数字是多少.

package zeze; import java.io.IOException; import org.json.JSONArray; import org.json.JSONException; import org.json.JSONObject; import org.jsoup.Connection; import org.jsoup.Jsoup; import org.jsoup.nodes.Document; import org.jsoup.select.Elements; /*

一道非常经典的C#笔试题: 需求:请使用C#将一个长度为100的int数组,插入1-100的随机数,不能重复,要求遍历次数最少. 1.最简单的办法 var rd = new Random(); List<int> list = new List<int>(); ; ) { num = rd.Next(, ); if (!list.Contains(num)) { list.Add(num); } } 这种办法无需解释. 2.进阶 var rd = new Random(); var

import os os.environ[' import tensorflow as tf import numpy as np x_data = np.random.rand(100).astype(np.float32) y_data = x_data*0.1 + 0.3 Weights = tf.Variable(tf.random_uniform([1], -1.0, 1.0)) biases = tf.Variable(tf.zeros([1])) y = Weights*x_dat

3.7 聚合(重点) 信息的统计操作就是聚合(直白:分组统计就是一种聚合操作). 3.7.1 取的集合的数据量 对于集合的数据量而言,在MongoDB里面直接使用count()函数就可以完成. 范例:统计students表中的数据量 db.students.count() 范例:模糊查询 db.students.count({"name" : /张/i}) 在进行信息查询的时候,不设置条件要比设置条件查询快,也就是说在之前的代码编写里面不管是查询全部还是模糊查询,实际上最终都使用模糊查

SELECT TO_DATE('2016-01-01', 'yyyy-MM-dd') + ROWNUM - 1 as daylist,TO_DATE('2016-01-01', 'yyyy-MM-dd') + ROWNUM as daylists FROM DUALCONNECT BY ROWNUM <=100

我们知道,mysql里边,日期类型有很多表现形式,date, datetime,timestamp等类型.考虑这样一种场景: 按时间段拉取给定时间段的内容,这时,我们就得使用日期类型的比较了. 表结构:tablename_tbl +-----------------+--------------+------+-----+-------------------+----------------+| Field | Type | Null | Key | Default | Extra |+---

int a = 1; int b = 2; cout << "a: "<< a << endl; cout << "b: "<< b << endl; a = a ^ b; b = a ^ b; a = a ^ b; cout << "a: " << a << endl; cout << "b: " <

public class Demo03{ public static void main(String[] args){ System.out.println("int MAX "+Integer.MAX_VALUE); System.out.println("int MIN "+Integer.MIN_VALUE); }}

写在前面 又到了收割Offer的季节,你准备好了吗?曾经的我,横扫各个大厂的Offer.还是那句话:进大厂临时抱佛脚是肯定不行的,一定要注重平时的总结和积累,多思考,多积累,多总结,多复盘,将工作经历真正转化为自己的工作经验. 今天,我就跟小伙伴们分享一些经典的大数据面试题,跟我一起横扫各个大厂的Offer!后续,我会给大家输出一篇我平时是如何在工作过程中总结经验的,希望能够给小伙伴们带来实质性的帮助.不多说了,开始今天的主题--面经分享. 面经分享 今天给大家分享一个面试大厂的完整面经,小伙伴

题目无法正常粘贴,地址:http://acm.hdu.edu.cn/showproblem.php?pid=5303 大意是给出一个环形公路,和它的长度,给出若干颗果树的位置以及树上的果子个数. 起点为0,背包大小为K,求最小走多少距离能摘完所有的果子并回到起点. 观察得知,公路长度L虽然上界10^9,但果子总和最多10^5,还是可做的. 显然如果想回家时在左半边肯定逆时针返回更近,在右边同理顺时针更近. 所有取果子的操作无非三种情况(顺时针出发逆时针返回&&逆时针出发顺时针返回&

将题目具体一点,例如,从100个数中取出从大到小排前10的数 方法1:使用快速排序 因为快速排序一趟下来,小于K的数都在K的前面,大于K的数都在K的后面 如果,小于K的数有35个,大于K的数有64个 那么,所以我们取top 10时,只需要在前35个数中进行递归快速排序,所以不需要对所有的数进行排序 方法2:使用堆排序 首先在前10个数中建议一个小根堆, 因为是小根堆,所以前10个数中最小的数在index=0上 然后遍历从11到100的数,如果p[i]>p[0],那么交换p[i]和p[0],然后重

using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace ConsoleApp1 { class Program { static void Main(string[] args) { // 防止出现随机值无法组合 ) { Con = ; // 初始化数组长度 ; Arr = new int[Len]; Temp = new int[Con]; // 最小的数 )

总结:不敢爱你么开口 package com.sads; ///实现随机输出100个数字,数字是0到9之间,每行输出10个 public class Wss { public static void main(String[] args) { int a[] = new int[100]; for (int i = 0; i < 100; i++) { a[i] = (int) (Math.random() * 10); } for (int i = 0; i < 100; i++) { if

1.列出安装Hadoop流程步骤 a) 创建hadoop账号 b) 更改ip c) 安装Java 更改/etc/profile 配置环境变量 d) 修改host文件域名 e) 安装ssh 配置无密码登录 f) 解压hadoop g) 配置hadoop  conf下面的配置文件 h) Hadoop namenode -format  格式化 i) Start 启动 2.列出hadoop集群启动中的所有进程和进程的作用 a) Namenode 管理集群  记录namenode文件信息 b) Seco

java hashmap,如果确定只装载100个元素,new HashMap(?)多少是最佳的,why? 要回答这个问题,首先得知道影响HashMap性能的参数有哪些.咱们翻翻JDK. 在JDK6中是这么描述的: HashMap的实例有两个参数影响其性能:初始容量和加载因子. 首先我们来看初始容量和加载因子的定义. 容量是哈希表中桶的数量,初始容量只是哈希表在创建时的容量. 加载因子是哈希表在其容量自动增加之前可以达到多满的一种尺度. 当哈希表中条目的数目超过 容量乘加载因子 的时候,则要对该哈