《上海银行》专题

[toc] 2022.05 海尔集团 提前批 算法工程师 简历投递 2022.05.27 海尔集团的简历投递，我是直接在官方公众号，走内推投递的，可能因为提前批刚开就直接投递的，所以流程很快，第二天就收到了笔试通知。 测评 2022.05.27 这个部分就是基础的性格测试，100道性格测试题，不限时，官方说的是建议20分钟做完，实测10分钟左右就可以做完，正常做都没问题。 笔试 2022.06.0

上来丢一道概率论题，（三个盒子，每个盒子有2个石头。第一个盒子两个白色， 第二个盒子两个黑色，第三个一黑一百，问：随机取一个盒子，第一次拿一个石头是白色，另外一个是白色概率） 树遍历相关 2个有序数组合并成一个，不能用额外空间，其中一个数组空间足够大。 反问+聊天 ps：反正也没戏，但是面试官人挺好的

#面经分享# #校招2023# #关于秋招我想说# 11月22日投的简历，当天就给我发了面试通知，定于23日11：00面试。该说是效率高呢还是说…… 面试是群面，面试官只有一个人。 面试一共分为两部分：一是一分钟命题演讲，二是无领导小组讨论。 先说一分钟命题演讲吧，面试官随机抽一个题目，然后大家有一分钟的时间读题和构思，时间到之后面试官让大家举手发言，发言时间只有一分钟，到时面试官会喊喊停。不过这

希望不大，问了二面第二轮综合面，主要考察抗压能力，遇到问题会怎么处理，为什么想去深圳等，一定要准备好体现自己有很强的抗压能力的例子。 还有简历上写的东西都要熟悉，有话可讲，好多会被问到。 第二轮聊了一个小时左右，问的挺多，虽然没过但是感觉挺有收获，可以再好好回顾一下以应对后续面试。 总的来说面试蛮顺利的，问的专业问题也都回答出来了，整个面试氛围比较温和，但是还是要严格要求自己，不断进步才行。 今天

本章海量数据的习题 1 有100W个关键字，长度小于等于50字节。用高效的算法找出top10的热词，并对内存的占用不超过1MB。 提示：老题，与caopengcs讨论后，得出具体思路为： 先把100W个关键字hash映射到小文件，根据题意，100W50B = 5010^6B = 50M，而内存只有1M，故干脆搞一个hash函数 % 50，分解成50个小文件； 针对对每个小文件依次运用hashmap

方法介绍 倒排索引是一种索引方法，被用来存储在全文搜索下某个单词在一个文档或者一组文档中的存储位置的映射，常被应用于搜索引擎和关键字查询的问题中。 以英文为例，下面是要被索引的文本： T0 = "it is what it is" T1 = "what is it" T2 = "it is a banana" 我们就能得到下面的反向文件索引： "a": {2} "banana":

方法介绍 多层划分法，本质上还是分而治之的思想，因为元素范围很大，不能利用直接寻址表，所以通过多次划分，逐步确定范围，然后最后在一个可以接受的范围内进行。 问题实例 1、2.5亿个整数中找出不重复的整数的个数，内存空间不足以容纳这2.5亿个整数 分析：有点像鸽巢原理，整数个数为2^32,也就是，我们可以将这2^32个数，划分为2^8个区域(比如用单个文件代表一个区域)，然后将数据分离到不同的区域，

分而治之 方法介绍 对于海量数据而言，由于无法一次性装进内存处理，导致我们不得不把海量的数据通过hash映射分割成相应的小块数据，然后再针对各个小块数据通过hash_map进行统计或其它操作。 那什么是hash映射呢？简单来说，就是为了便于计算机在有限的内存中处理big数据，我们通过一种映射散列的方式让数据均匀分布在对应的内存位置(如大数据通过取余的方式映射成小数存放在内存中，或大文件映射成多个小

本章导读 所谓海量数据处理，是指基于海量数据的存储、处理、和操作。正因为数据量太大，所以导致要么无法在较短时间内迅速解决，要么无法一次性装入内存。 事实上，针对时间问题，可以采用巧妙的算法搭配合适的数据结构（如布隆过滤器、哈希、位图、堆、数据库、倒排索引、Trie树）来解决；而对于空间问题，可以采取分而治之（哈希映射）的方法，也就是说，把规模大的数据转化为规模小的，从而各个击破。 此外，针对常说的

今天早上刚洗漱完，托舍友的福十点才刚准备出寝室门，突然一个电话打进来，说是海信的想给我进行简短的电话面试，我寻思这种面试会问什么问题随即应允。但没想到会把我问成这样...... 开局问我自己本科和研究生都学了些什么，然后不依不饶的追问我研究生学了什么？接着问我在实习期间做的数仓的底层架构和数仓设计，问从后端到前端的数据流程，问存储介质是什么，接着问数据是怎么流转的一连串问题让我难以招架；之后问我在

Timeline 8.4投递 9.14一面 1.项目介绍 2.项目中碰到的困难？学生工作中碰到的困难？这一块问了好多，可能是对我不感兴趣，但是唠这个我可不困，深究你最后解决的成果 3.常规八股volatile的作用，数组指针和指针数组 4.手写一个将int型变成string型的函数（我问直接to_string行不行，皮了一下），然后用reverse也不让用，swap也不让用还好手撕不难，但是没考虑

8.12 16:10分，专业面试，面试官进来就先让自我介绍，介绍硕士课题。说我的课题更偏向航空航天，为什么会选择储能行业。我的回答是：更期待尝试不同领域的内容。同时询问英语口语怎么样，用英语介绍自己母校，很卡壳。聊的大致都是专业相关内容。 退出会议室是16:18，整个过程才8分钟，估计是觉得还是不对口，直接Pass。 反问问了有几面，共两面，专业面和后续综合面试。

7月测评+英语口语 8.1笔试，比较简单全a了 8.8专业部门面试（一面，电话面，55mins，一直问项目，引申问了一些基础知识） 1. 询问项目的业务场景 2. 如何划分项目的功能模块，如何统筹各模块进度（因为是负责人） 3. 项目架构介绍和技术选型 4. 写过多少行代码 5. 项目中举例表明自己良好的编码习惯 6. 项目中用到哪些设计模式，为什么用 7. 项目中遇到的问题 8. 项目中遇到过延

8月19日：投递简历。 8月25日：笔试，三天内答完。 单选18题，20分钟，分值54；多选4题，20分钟，分值16；编程3题，50分钟，分值30。 选择题有些还比较偏，可能没有听说过的知识点，夹杂计算机网络知识。 三道编程题都是手写（word模式，说是问答题？）。第一道打印水仙花数，第二道创建学生表，包含基本信息，并修改增加地址字段，最后编写5条数据插入其中。第三道，创造一个Computer类，

双非本非佬，只是竞赛和开源项目比较多，有个人主页和博客。 海康的校招整体给人的感觉还是比较正式的，有自己的招聘系统，面试（加面除外）前也需要加入钉钉的通知群。 有可能是我投得晚的缘故，流程也是比较紧凑的，面试完第二天就发下一面的通知，流程全长约 1 个月。 性格测试 (2023.10.10) 投递当天收到，没什么好说的。 笔试 (2023.10.11) 笔试题目不难，是一些基础的 C 语言和操作系