某电动车续航1000km，时速100kmph，从A前往B，然后中途有N个充电站，每个充电站充电固定1h，返回最短耗时，如果不能到达，则返回-1.0<=D<=1E6，且D%100==00<=N<=1E4输入第一行：表示甲乙两城距离D；第二行：沿途充电站个数N；第三行：每行两个数据，分别表示充电站距离A的距离和充电的排队时间。输出最短耗时。 #include <bits/stdc++.h> using namespace std; int main() { double D, N; // 为避免误差，所有数字按double处理 int d...

巨硬=微 软， 为防止被和谐！ 巨硬公司的梗来自于网友为了调侃微软，因为微软叫微软，微”对应“巨”，“软”对“硬”，这就是巨硬公司的由来。 1. 求字符串S中所有字母均为偶数个的最长子字符串长度。字符串范围1-1E5，全为小写字母。 输入：一个字符串 输出：所有字母均为偶数个的最长子字符串长 例子1："bdaaadadb"，返回6 例子2："abacb"，返回0 例子3："zthzth"，返回6 ———————————————————————————————————————————— ...

8.18 华为一面 华为流程比较奇葩，上来自我介绍之后，直接做题。 做题。（30min） 找到链表的环的入口地址，没有的话返回空指针。 （没有那种做题网站，直接让我投屏，还让我自己写个测试用例，我电脑跑的巨慢。。。） 做完之后，讲思路，然后判断的环的数学过程也要讲清楚，wdf 介绍项目。（5min） 1. IO路径是如何进行track的？（埋点） 2. 如果打印全部IO事件，会不会内存不够。（抽样） 3. 你们系统如何实现高并发。 基础问题。 1. 同步IO，阻塞IO，IO多路复用，异步IO讲一下。 2. 异步IO通知是用什么。（系统调用） 3. go如何实现高并发。 4. go的协程有栈...

有同学知道微软Software Engineer-GCR Recruiter 3 是啥部门吗，被调剂了

1. 码流均分 有一段二进制码流，请将数据分为3段，每段得到相同的二进制值； 如：输入为1010010，可以分为10 10 010 3段，都表示十进制中的2. 如果无法做到，则输出-1，如果输入码流全部为0，则视作无法做到，输出-1； 输入 一串字符串，内部都为0和1的字符，最小长度为3个字节，最大长度为5*10^4个字节 输出 切分后的3段2进制数据 样例1 输入 100101000001001010000100101 输出 100101 00000100101 0000100101 解释：切分后3段都为十进制37. //思路，如果能分为三段，则每一段的1的数目一定相同。二进制要相...

8.5 百度ACG后端一面 面试官迟到了几分钟，然后面试软件（如流）不是很好用， 做题网站也是老是掉线，体验很差。 1. 自我介绍+项目（一部分，20min） 问磁盘分配器？ 数据修复写放大问题。 2. C++ vector push_back函数的时间复杂度。（考虑容量不够的情况，均摊分析，面试官给我科普了好久） 3. 归并排序是稳定的吗？时间空间复杂度是多少？ 4. 题目：写一个归并排序。    写好之后，面试官问求逆序对怎么求。 （其实就是归并排序改一点，边界条件要改。） （在面试官耐心指导下做出来） 5. 问了go一个问题：nil_channel和close的channel能否读写？ ...

8.1 字节一面 上来面试官自己介绍了自己。（太尽职了） 部门的业务，主要做边缘计算，包括基础设施，PaaS，SaaS，FaaS，存储，云原生等。 问项目中遇到哪些问题，如何解决的？ 我一想，我还没介绍项目就问如何解决，是不是有些不合适，就果断介绍项目。结果面试官没怎么听，直接又问了一遍刚才的问题。 1. k8s了解吗。 2. TCP是怎么保证可靠性的。 3. 接上题，发送20个包，第三个包丢了，发送端和接收端会怎么做。 4. MySQL有哪些隔离级别。 5. MySQL间隙锁知道吗。（知道是解决“幻读”，不知道原理） 6. 接上题，问“幻读”解决什么问题。 7. 了解哪些分布一...

本人情况，一般985硕，学的光电。本来想报后端的，手抖了点了客户端。发现改不了，rnm退钱! 硬着头皮面了，不过还好，面试官很照顾我，问的都是C++知识。 7.18抖音直播一面： 1. 上来介绍项目（10min） 2 go的协程和线程有什么区别？ 3. go的内存管理。 4. TCP和UDP有什么区别？ 5. 列举常见的网络协议。 6. TCP长连接和短连接有什么区别？分别对应什么样的场景。（没答上来） 7. C++泛型和Java泛型有什么区别？ 8. C++泛型的原理？ 题目：用泛型实现一个链表，并实现插入add(int index, T item)和删除del(int ind...

#include <bits/stdc++.h> using namespace std; int main() {     int N, m, v, p, q, v1, p1, v2, p2;     cin >> N >> m;     vector<...

米哈游云原神，后端开发#面试复盘# 0. 问项目：30min1. map知道吗。什么时候用map，什么时候用unordered_map?2. map插入删除查找时间复杂度？3. 写题：如何实现并发环境下的单例模式？4. 关channel时候，读的那一方怎么知道channel关闭了；5. linux查看磁盘使用情况。（du命令）6. 那么怎么获得子目录大小，比如说不同深度。（du --max-depth）7. 怎么获得正在使用的端口号。(netstat -tunlp)8. Redis 的QPS有多少。（8-10W）9.MySQL的QPS有多少。（6k-1W）反问：1.云原神怎么实现的？（客户不需要下载完整游戏，云上渲染好数据后发回客户端，客户端其实是在放视频）2. 集群规模有多大？3. 部门base地在哪？可以选吗。4. 什么时候面试出结果。（一周）

0. 问项目：30min 1. map知道吗。什么时候用map，什么时候用unordered_map? 2. map插入删除查找时间复杂度？ 3. 写题：如何实现并发环境下的单例模式？ 4. 关channel时候，读的那一方怎么知道channel关闭了； 5. linux查看磁盘使用情况。（du命令） 6. 那么怎么获得子目录大小，比如说不同深度。（du --max-depth） 7. 怎么获得正在使用的端口号。(netstat -tunlp) 8. Redis 的QPS有多少。（8-10W） 9.MySQL的QPS有多少。（6k-1W） 反问： 1.云原神怎么实现的？（客户不需要下载完整...

#米哈游# 问下米哈游后端会问什么问题？有点慌，明天就面试了。

字节-抖音搜索 一面： 数组、链表、栈    好处、优缺点、区别； 并发、并行、异步 SELECT、POLL、EPOLL 本质区别； 四次挥手： 项目介绍 KV存储； 讲清楚  KV存储的类型； static的作用； 手撕：  大数排序问题(讲清楚) KV存储，AOF持久化  1-53顺子(考虑10JQKA)  开局15瓶子；2瓶子换1饮料，4盖子换一瓶子；求瓶子数；

0. TCP通信知道吗？ 1. 知道Linux内核IO路径吗？ 2. 问下磁盘存储性能用什么工具检测。 3. 快排的时间复杂度和空间复杂度。 4. socket连接中，如果客户端在read()的时候服务器挂掉，会怎么做？客户端有感知吗。 5. 局部变量，全局变量在内存那个位置。 6. 汇编函数了解吗。 一个有序数组，一个数出现一次，其它数出现两次，请找出它，要求时间O(logn)，空间O(1).