面试

周末，我正在准备年度述职的PPT，女朋友在一旁打王者荣耀，突然她好像是越塔送了个人头，很不高兴的问我。 大概过了10分钟左右，我听到了一声："Defeat"，我知道，今天这件事可能又要怪我了。 网络带宽 带宽，英文名bandwidth，网络带宽是指在单位时间（一般指的是1秒钟）内能传输的数据量。 数字信息流的基本单位是bit（比特），时间的基本单位是s（秒），因此bit/s（比特/秒）是描述带宽的单位，更长见的是使用 bps(Bit Per Second)，称之为比特率表示带宽的单位。比特率越高，每秒传送数据就越多。  我们在电信运营商那里办理宽带时，他们定义的100M、200M等指的就是网络带宽，其单位就是bps。如100Mbps，这的就是100M比特率的带宽。 更严格的说，电信卖给我们的带宽叫做用户接入带宽，是指用户宽带接入能支持的 最高 信息传送比特率。假如用户购买的是100M宽带，即电信保证的是从用户光猫到电信交换机之间的带宽是100M，但是网络请求还可能需要通过很多其他的交换机节点，这些交换机之间的带宽也同样影响着终端用户。所以实际用户所使用到的带宽是小于等于100M的。 举一个简单的例子，如果把宽带比做道路，那么带宽表示的就是单位时间内可以通过道路某一个点的数据量，这其实指的就是道路的宽度。带宽越大，就类似高速公路的车道越多，其通行能力越强。 现在

前言 先来看看虚构的小故事 已经晚上 11 点了，程序员小明的双手还在键盘上飞舞着，眼神依然注视着的电脑屏幕。 没办法这段时间公司业绩增长中，需求自然也多了起来，加班自然也少不了。 天气变化莫测，这时窗外下起了蓬勃大雨，同时闪电轰鸣。 但这一丝都没有影响到小明，始料未及，突然一道巨大的雷一闪而过，办公楼就这么停电了，随后整栋楼都在回荡着的小明那一声撕心裂肺的「卧槽」。 此时，求小明的心里面积有多大？ 等小明心里平复后，突然肚子非常的痛，想上厕所，小明心想肯定是晚上吃的某堡王有问题。 整栋楼都停了电，小明两眼一抹黑，啥都看不见，只能靠摸墙的方法，一步一步的来到了厕所门口。 到了厕所（ 共享资源 ），由于实在太急，小明直接冲入了厕所里，用手摸索着刚好第一个门没锁门，便夺门而入。 这就荒唐了，这个门里面正好小红在上着厕所，正好这个厕所门是坏了的，没办法锁门。 黑暗中，小红虽然看不见，但靠着声音，发现自己面前的这扇门有动静，觉得不对劲，于是铆足了力气，用她穿着高跟鞋脚，用力地一脚踢了过去。 小明很幸运，被踢中了「命根子」，撕心裂肺地喊出了一个字「痛」！ 故事说完了，扯了那么多，实际上是为了说明， 对于共享资源，如果没有上锁，在多线程的环境里，那么就可能会发生翻车现场。 接下来，用 30+ 张图，带大家走进操作系统中避免多线程资源竞争的 互斥、同步 的方法。 正文 竞争与协作 在单核 CPU

哪些品质最受企业欢迎？ 按照统计数据，有如下品质最受企业欢迎（按重要程度排序）： 团队精神：是否能跟同事处好关系？是否主动为团队考虑？ 是否诚实：能力与简历是否匹配？出错时是否惯于为自己开脱？诚实，很大程度上决定了测试部门的公信力，但通过面试考察较难，面试官一般会根据简历深挖“细节”来了解求职者能力方面的真实性。在性格等方面，可以结合本文中的问题，尝试突破求职者的心理防线。 适应能力：性格、职业规划是否与企业文化匹配？是否稳定？多久开始创造价值？ 是否可信赖：品行端正，能力靠谱，即德才兼备。 沟通能力：沟通是否有技巧？ 领导力：应试者有没有当领导的潜力？遇到问题时是否主动推进问题解决？ 主动性：是否能够自我激励、努力工作。 专注。 解决问题能力。 聪明：应试者具不具备熟练掌握工作所需的头脑。 组织能力：能否关注细节，做事是否懂规划。 激情：是不是有活力？是否热爱工作？ 创意：能否想出新颖的解决方案？ 忠诚度：忠诚可靠对团队士气必不可少。 不干私活：上班会不会做自己的事？ 针对每项品质可以这么提问团队精神 有没有在工作/测试流程方面做过什么改变？ 如果你觉得上级做出了错误的决策，你会怎么处理？ 前同事中有没有跟你关系比较糟糕的？有没有做过什么来改善你们的关系？ 你期望跟什么样的领导共事？ 跟前同事发生过冲突吗？有的话你是怎么处理的？ 你有没有误判过一个人？举个例子。

小姐姐说： 你一点都不懂表达，一点都不懂爱情，一点也不爱我! 你答： 你知道吗，我听说过一个这样的故事，讲的就是有一个小女孩和一个男孩在一起，小男孩呢很不幸是位聋哑人，虽然如此，但是他们的日子过得特别的美满。有一天小女孩因为切菜不小心把手给弄破了（ps：这种层度不用打破伤风哈😘），小男孩翻遍家里没有创口贴，于是冲出家门来到街边的小店买创口贴，由于小男孩不会说话，一直尽力描述，无奈店主不知其意，这是小男孩看见店主桌上的剪刀，直接拿起往手上戳，鲜红的血冒出（ps：这种层度也不用打破伤风哈😘），小男孩高兴的拿着创口贴往家里飞奔... 爱情有时候，并不需要花言巧语，我不善言辞，但一直爱你！！ 看完那我们开始咯😍 1 自我介绍哈 （这块没有一点准备的可以看面试java后端面经_1） 2 类加载的三种方式 （1：命令行启动应用时由JVM初始化加载 2：通过Class.forName() 方式动态加载 3：通过ClassLoder.loadClass() 方法动态加载） 3 如何判断对象已死 （1：引用计数法(java中没用，因为，没办法解决循环引用：A引用B，B也引用A，但是没有其他引用去引用A和B，这时AB都是垃圾，但是引用计数法无法判断)。2：可达性分析算法：通过GC Roots为起始点向下搜索，说白了就是通过你已知的活对象，去找这对象里的引用，再找引用对象里的引用，一直这样下去

原文发表于： 之前在U公司的笔试中，碰到这样一个问题： 判断单链表是否有环。 首先来看这样一个常识：现实中的环路与单链表的环路，有什么不同呢？ 显然：现实中的环路，可以有两个方向，要么循环，要么逃出。然而，在单链表中，指针next只可能有一个指向，所以环路链表必定永远循环，没有出口。如下图所示： 回到问题本身，怎么判断单链表是否有环呢？ 算法1：标记法 最容易想到的肯定是标记法。遍历链表时，对访问过的结点做记录。如果是环状单链表，则必然有结点被重复访问。这种思路是非常自然的。 做标记时，可考虑用hash map或者hash set, 需要耗费一些空间。由于思路比较明确，所以就没有必要详细介绍程序了。 算法2：暴力算法 暴力，也是解决问题的一种思路，尽管不一定是最好的方式。 可以这么考虑：一路走到黑，如果到了终点，则没有环，如果没有到达终点，则说明在环中不停绕圈。 我刚才在leetcode上做了一下这个题目，用的是暴力法，能通过所有测试用例，代码如下： /** * Definition for singly-linked list. * type ListNode struct { * Val int * Next *ListNode * } */ func hasCycle(head *ListNode) bool { count := 0 max := 12000 for ;

最近又有人再询问快递柜软件开发的事情。闲来没事就琢磨琢磨。先了解下快递柜电子部分的组成。 硬件的简略功能是主控机通过显示触摸屏和外部交互，通过监控抓取和录制图像，通过网络模块和服务器通讯，通过锁控板来开锁和检测锁开关状态。 现在主要是主控机的软件，主控机可以为工业主板运行windows或其他操作系统。 软件主要功能如下： 一、用户端口 1、快递寄件2、快递取件 3、个人中心 二、快递员端口 1、快递存件 2、快递取件 三、管理端口   看起来不算复杂。不过硬件部分的锁控板以前没有用过，就丛网上搜了下，资料不多。在电商平台搜了下，有些厂家卖这东西。看了介绍，基本上都是通过串口发送命令，锁控板就开锁或者查询锁的开合情况，也有是通过网口给锁控板发送指令的，但形式都差不多。网口的价格要高点。 下面研究下这个锁控板的驱动编程。   串口收发数据，前几年弄过，采集一个仪表数据到计算机。记得当时用Vb开发，界面很好设计，串口通讯用的是一个控件mscomm。只需要设置好参数，打开串口，就可以收发数据，根据协议分析数据，不用时关闭串口就可以了。在MFC中没有用过串口通讯。先看看锁控板。经过比较选了这种锁控板。 型号还算全，8、12、16、20、24门的都有。某宝链接https://item.taobao.com/item.htm?id=581917013199 通过串口通讯开锁和查询锁状态

原文发表于： 周末，深圳，又是大雨。今天来聊海量数据。 海量数据，是BAT笔试面试中的常客，TMD也纷纷效仿，其余公司也紧随其后。在实际工作中，也确实会涉及到类似问题。 海量数据，从时间上讲，难以快速处理。从空间上讲，难以一次加载到内存。针对海量数据，我们需要对时间和空间进行预估，而不是一根筋蛮力处理。 海量数据处理的常见思路如下： 1. 哈希分治，重新分类 2. hash map, O(1)查找 3. hash map, 统计计数 4. bitmap, 节省空间 5. bloom filter, 节省空间 6. trie树，节省时间 7. 文件桶，化大为小 8. 堆，求出top K 9. 快速排序，局部求解 10. 外排序，多路归并 在很多场景下，要综合使用上述多种方法和工具。也可能会用到其它的一些奇技淫巧，比如异或，比如纯数学。 接下来，我们直接看海量数据相关的问题。 问题1 问题：有100亿个uint32元素，判断其中是否有相同元素。内存限制：1K 如果不够敏感，则会在这个问题上陷入死局。任何一个程序员都应该在3秒内知道一些常识，比如： a. 一天有8万多秒 b. uint32的最大值接近43亿 所以，根据抽屉原理可知，100亿个uint32元素中，必然存在相同的元素。 问题2 问题：有40亿个uint32元素，判断其中是否有相同元素。内存限制：1.2G

前言 今天给大家分享一个小伙伴的蚂蚁金服六面经验，虽然在面试过程中被血虐，没想到最后还是拿到了offer 一面 介绍一下自己 问项目经历, 聊"数据同步" 接着聊上了 K8S 的项目 有没有什么钻研得比较深得技术？（我：kubernetes, golang, prometheus, java） kubernetes 的架构是怎么样的? 这个问题很大，拆成 apiserver、controller、kubelet、scheduler 讲了一下 golang 与 java 的比较 这个问题又很大，当时主要对比了 vm、协程支持、面向对象和泛型的区别、以及自己对各自使用场景的一些理解 golang 的 gc 算法 知道是三色标记，不过细节说不上来 从无限的字符流中, 随机选出 10 个字符 没见过也没想出来，查了一下是蓄水池采样算法，经典面试题，没刷题吃亏了 怎么扩展 kubernetes scheduler, 让它能 handle 大规模的节点调度 单节点提速：优选阶段随机取部分节点进行优选；水平扩展 scheduler 节点，pod 做一致性 hash 来决定由哪个scheduler 调度 你有什么想问我的? 一面其实有点没放开，面试官对我的回答没有什么反馈和深入，所以我当时面完觉得自己其实已经挂了，后来收到二面电话着实吃惊了一下。 二面 先聊了聊项目 给 Prometheus

前言 先来看看虚构的小故事 已经晚上 11 点了，程序员小明的双手还在键盘上飞舞着，眼神依然注视着的电脑屏幕。 没办法这段时间公司业绩增长中，需求自然也多了起来，加班自然也少不了。 天气变化莫测，这时窗外下起了蓬勃大雨，同时闪电轰鸣。 但这一丝都没有影响到小明，始料未及，突然一道巨大的雷一闪而过，办公楼就这么停电了，随后整栋楼都在回荡着的小明那一声撕心裂肺的「卧槽」。 此时，求小明的心里面积有多大？ 等小明心里平复后，突然肚子非常的痛，想上厕所，小明心想肯定是晚上吃的某堡王有问题。 整栋楼都停了电，小明两眼一抹黑，啥都看不见，只能靠摸墙的方法，一步一步的来到了厕所门口。 到了厕所（ 共享资源 ），由于实在太急，小明直接冲入了厕所里，用手摸索着刚好第一个门没锁门，便夺门而入。 这就荒唐了，这个门里面正好小红在上着厕所，正好这个厕所门是坏了的，没办法锁门。 黑暗中，小红虽然看不见，但靠着声音，发现自己面前的这扇门有动静，觉得不对劲，于是铆足了力气，用她穿着高跟鞋脚，用力地一脚踢了过去。 小明很幸运，被踢中了「命根子」，撕心裂肺地喊出了一个字「痛」！ 故事说完了，扯了那么多，实际上是为了说明， 对于共享资源，如果没有上锁，在多线程的环境里，那么就可能会发生翻车现场。 接下来，用 30+ 张图，带大家走进操作系统中避免多线程资源竞争的 互斥、同步 的方法。 正文 竞争与协作 在单核 CPU

今天跟大家分享的是关于Python基础知识的第二部分， 文末获取网盘链接 1.标识符 1.1标识符 1.2特殊标识符 1.3合法标识符 2.Python对象 3.动态类型 3.1一类（特殊对象） 3.2核心思想 3.3对象类型 3.4函数的参数传递 4.内存管理 4.1变量 4.2常量 4.3del语句 5.IO编程 6.示例 6.1起始行 6.2模块文档 6.3模块导入 6.4变量定义 6.5类定义 6.6函数定义 6.7主程序 点击获取完整文档 链接： https://pan.baidu.com/s/1FEovz_ajDFJOdNnou8CElw 提取码：7zyj ※部分文章来源于网络，如有侵权请联系删除；更多文章和资料|点击后方文字直达 ↓↓↓ 100GPython自学资料包 阿里云K8s实战手册 [阿里云CDN排坑指南] CDN ECS运维指南 DevOps实践手册 Hadoop大数据实战手册 Knative云原生应用开发指南 OSS 运维实战手册 云原生架构白皮书 Zabbix企业级分布式监控系统源码文档 10G大厂面试题戳领 来源： oschina 链接： https://my.oschina.net/u/4601114/blog/4702652