手撕给你一个vector<pair<int,int>>。其中所有pair的第一个元素有序，使得所有相邻pair第二个字段的不同，求最小交换次数以及结果。例子：<2,2> <5,4> <7,4><9,11>。得到的结果为<2,2> <5,4> <9,11><7,4>八股c++的容器及实现，线程安全的hashmap怎么实现。hash冲突怎么解决。图的广度和深度优先。总结很不愉快的一次面试，面试官迟到，老是打断我，手撕题奇奇怪怪的。问了身边大佬也没什么思路。问到什么是图的广度搜索和...

#软件开发笔面经#一面：timeline:10.201.自我介绍？2.项目拷打，wd.....3.java常见集合起手，笑了4.arraylist和linkedlist的区别5.索引了解吗6.为什么要有索引的存在7.手撕8.redis基本数据类型9.jvm的内存模型10.cap了解吗11.mvcc了解吗12.多线程问题？反问公司业务，能接触到什么主要用到的技术栈点评一下刚才的回答二面：1.自我介绍2.项目拷打平时如何学习一个新技术接下都是项目和操作系统了555反问公司业务，能接触到什么主要用到的技术栈点评一下刚才的回答

呃呃 很魔幻，9月1日投，笔试也做得蛮早，今天才刚一面，摄像头都不开。都答上来了，面完秒挂。岗位是C++服务端问了下每个项目跟细节智能指针，http/https，redis持久化机制，nginx手撕二叉树最长路径不过无所谓了，面完试发现转正开奖了

11.4 二面，40min，面的稀烂，面试官也没开摄像头，而且语气很急的样子（可能看我太菜了）1. 项目（不太感兴趣）2. 做题（题目面试官自己创的好像），写了一个，跟面试官说了之后有问题，然后又想了一个，说了思路，然后还是有点问题，直接过了。3. 问面向对象4. 问socket编程5. 问网络阻塞该怎么办6. io复用模型7. 线程同步面的一坨，自闭去了。----------------------------------------------------------------------------------------刚瞄了眼官网，竟然过了，到hr排序中了，期待能够走完所有流程。

自我介绍项目询问实习拷打http状态码502和504是什么header头挑几个了解的参数聊下mysql的innodb和myisam有啥区别，啥时候用啥innodb的索引讲讲，b+树好在哪，回表查询讲讲redis常用数据结构，以及部署过集群吗自己的项目部署过nginx吗，配置文件怎么写的两数之和，逆天面试体验最差的一个

摄像头不开，做了一道原创题，我没想到什么好方法。然后，开始问一些稀奇古怪的问题，面向对象有啥用，继承有啥用，多态有啥用，lambda有啥用。。。感觉应该是不想要，我也真不知道怎么回答这些问题，直接敷衍了事了😂😂😂

10.28，360 c++一面，岗位是做广告搜索引擎这块的，面试时长40min。1. c++各个容器的实现。2. map是安全的吗？给了一个场景，多线程情况下，一个线程访问了某个key，另一个线程删除该key，会发生什么情况3. 智能指针，shared_ptr，介绍下4. 手写hashmap能记得的就这么多。11.4 约二面卑微的求二面通过

概述：10月12日一面，面试官主要问项目（sylar的webserver，做这个项目的可以参考下），问的比较犀利，30分钟不到结束。后续二面由于时间冲突，拒绝后再无消息，面试时间不能协商且提前一天发面试就很抽象。面试流程：1.自我介绍2.介绍项目3.采用的是什么调度算法（FIFO，讲线程）4.协程任务队列是怎么设计的，数据结构是什么（链表）5.所有线程都访问同一个协程任务队列的并发导致锁的颗粒度比较大，如何解决（可以给每个线程分配单独的协程任务队列）6.各线程单独的协程任务队列协程数量不均匀怎么办（学习go的思想，偷其他队列的任务，再偷全局队列，每次偷一半）7.协程是怎么实现的（封装ucont...

问题介绍一下raft协议raft怎么解决脑裂问题脑裂的时候，read怎么读取正确的数据，客户端怎么判断leader是否可用介绍一下go的协程介绍一下互斥锁的实现原理，讲一下整个流程介绍一下c++的智能指针，weak_ptr指向shared_ptr的时候，shared_ptr被释放了，weak_ptr怎么判断shared_ptr是否被释放实现一个shared_ptr，不考虑weak_ptr反问问了一下这个岗位的工作，是做广告的。

只能说感谢三家都没撞车，时间卡得死死的下午顶着暴晒跑去其他学校做邮储笔试，做不完根本做不完，还有英语阅读，被迫提前交卷骑个小电驴加急赶回来做360笔试测开卷选择题过于抽象从安卓问到php，笔试第一题判断高风险人数暴力a了，第二题给公式插一个数判断合法，没思路直接穷举法给每个位置插入0-9都判断一遍过了81％，做完赶紧点了个拼好饭无缝衔接人寿笔试人寿笔试纯纯行测题，累了一天做这玩意真的血压拉满，而且本来说今天弄完就只剩一个笔试了，结果笔试的时候又收到两个海笔，海笔是做不完的，面试是没有的人快没了

总共40道选择题+2道代码题(ak) , 希望有面试40道选择题 :DS(时间复杂度，图论,排序...)+计网+数据库+java基础(如:多态，接口，抽象类)+Linux常见命令+进程互斥，死锁 ；有印象的 :()进程是所有进程的起点 : init那个算法可以避免死锁 : 银行家算法Linux用于移动文件或目录的命令 : mv1.调酒 // 由于材料短缺 ， 只够每种酒做一份的量 // n 代表多少顾客 ， 每个顾客都有两份要点的酒 // m 代表托尼能调的酒的编号范围 // 求最多的能够满意的顾客 看到数据范围小，直接二进制枚举就行了 : #include<bits/std...

1.选择（40*1.5）：单选多选都有2.编程题（40）    1）现在同一时刻(即不分先后顺序)来了n个顾客。每个顾客都有两份要点的酒。只有当顾客品尝到全部自己想要的酒的时候，顾客才会满意，求最多有多少顾客可以满意（100%）    2）给出一些仅包含正整数，加号，乘号和等号的方程，问这些方程能否通过插入至多一个数位(若原方程成立则可以不插) 使得方程成立（9%）第二题鼠鼠写了200行代码，一提交通过率9%，当场破防

bg：双非本，9硕，有项目有论文有实习。面试官未开摄像头，估计是不想要我。流程：自我介绍。c++多态怎么实现，底层原理是什么。auto关键字，auto，auto&，auto&&的含义和区别。c++继承的缺点。手撕，两个有序链表合并成一个有序链表。反问：岗位职责：广告引擎，就是推送广告，问了一下技术栈，说的全是调用的别人的开源库。岗位调薪和晋升：以前一年一调，现在不好说，说什么互联网行情不好，估计是很久不调薪。晋升看有没有人让你晋升（个人觉得有点废话文学）。总评：问题都答上来了，第二天秒挂，估计是hc很少，只要顶级人才。

🕒 岗位/面试时间9.30🤔 面试感受非常非常好，面试官很和蔼可亲，答不上来时会一步步引导👥 面试题目1.tcp的七层模型2.tcp七层和五层的区别3.tcp和udp的区别，   既想要可靠又想要快速怎么办4.Linux怎么进行日志分析5.ssh有没有用过6.Python有哪些数据类型7.有没有用Python做过项目8.了解那些安全漏洞和攻击方法好像还有其他的问题暂时想不起来... #面试体验感最好的是哪家？# #非技术面试记录# #软件开发笔面经#

base上海，展示广告，二面，上来直接做题1. 一家人生有两个孩子，生男生女概率相等，现在他们其中一个生了女孩，另一个是男孩的概率是多少？磕磕碰碰算对了2. P0是点击到付费的概率，P1是重复付费的概率（即第一次付费到第二次付费概率是P1，第二次付费到第三次付费的概率也是P1，以此类推），现在让你建模付费次数的期望，给出Loss形式？提示了BCE Loss相关，也没写出来。3. 实习公司是如何解决样本label回流的问题？不了解，寄了。4. 介绍项目比赛，然后一点都不问，问实习的公司有没有给转正。面完不到五分钟一查本轮淘汰，嘿嘿

算法ak第一题小X和小Y正在进行加密算法有关的研究。小X提出了一种简单的加密算法:对于一个只包含小写英文字母的字符串，将’a’替换成1,’b'替换成2.… ’ z’替换成26，比如一个字符串’abcyz’,加密后变成:1232526’。但是小Y觉得对于一个加密后的数字串可能对应很多原串:比如’1232526’可能表示’abcyz’,也可能表示’abcbebf',也可能表示’Icyz’但固执的小X并不想听取小Y的想法。为了说服小X，小Y希望能计算出某个加密后的数字串可能对应的原串个数，由于答案可能很大，请输出答案对1000000007(10^9+7)取模后的结果。 package com.面试中...

记错时间了,晚了半个小时,顺带一提,为什么java开发那么多道其他语言的题目,不知道是不是c++,我基本上是靠猜的算法题1:应该不难可能是逻辑有点小漏缺只过了55%代码如下,如有大佬发现代码漏缺,欢迎指正 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { static int mod= (int) (1e9+7); static long res=0; public stati...

2个小时40道选择加俩算法1. 给一个小写字母序列，对其进行加密，例如a换成1，b换成2，z换成26。现在给你一个加密后的序列，例如123542。计算可以由多少种未加密的字母序列经过加密后得到？2. 给定一批数字，一个 n 和 m。从这批数字中选 n 个出来，求满足这 n 个数字的总和大于等于 m 的方案有多少种？

一小时速通考试时间结束更新解析休息会儿晚饭后继续盒马笔试🫠---------------------更新------------------------------选择题考的很杂，计网、概率论、Cpp什么都有2道算法：1.给一个正整数数组，可以进行如下操作：取其中两个元素x,y，将其转化为x, x+y。   目标：O(n)计算最少操作次数使得数组内所有元素互异   又是思维题，最佳策略就是取当前数组内最大值，左脚踩右脚升天（最大值加数组内任何一个元素，所得到的新值一定没有出现过）。只需要开个哈希表记录一下每个重复元素出现的次数-1，求和即可2.给一个正整数数组，定义该数组区间的权重和sum[l,r]为：区间[l,r]内去重后的总和。要求将数组划分为k个子区间使得所有区间的权重和之和最大。    暴力dp就能过，数据量允许O(n^3)，可以先枚举预处理一下所有区间[l,r]的权重和sum[l,r]    定义状态f[i][j]：区间[1,i]划分j次的最大权重和    状态转移方程：max(sum[pos][i] + f[pos - 1][j - 1]) #秋招#  #算法岗#  #计算机#  #笔试#  #360#