记不全了面试官先介绍他们的情况，大厂高管来的，才创业没两年，黑神话合作伙伴自我介绍你玩啥游戏酸 败 英 雄，感觉好像有种当众脱出的感觉，尴尬得想顶墙星爆本科经历讲一讲你做的游戏有没有其他擅长的东西，感觉你能力不咋样。我说没有。zbuffer，为什么可以提高性能问你一些基础知识，map和set的数据结构，如果换成其他数据结构实现，不考虑时间复杂度，如何做。不知道从来没想过你的服务器有啥特点，轻量在哪里，高性能在哪里？看起来没有什么独到之处啊（大概是这个意思吧）简单写点题，先来个排序开始准备写个快速排序，但是突然想起有点搞忘了，细节处理不太记得了马上问能不能写冒泡，说可以那就写了一个插入排序结果又写错了，调半天已经准备下机了，结果又来一道给定0到9十个数字，从中选四个凑24点一直没听太明白（当然事实上听明白了也不会）只是感觉似曾相识，现在看来应该是和栈求表达式的题搞混了。。上力扣一看，还是个hard题，貌似是回溯做（面试的时候给面试官说考虑动态规划背包问题）在考虑把简历上的游戏删掉了完全副作用，写了只能疯狂的回答不会。感觉只留一个倒背如流的好一点。感觉很多不是常规的八股问题，希望能帮到后面面试的同学#牛客创作赏金赛##如何判断面试是否凉了##大家都开始春招面试了吗##我发现了面试通关密码##24届软开秋招面试经验大赏##原神##牛客AI配图神器#

邮局选址 问题描述 在一个以XY轴表达的城市里， 个居民点散乱分布，居民点位置可以用坐标 表示。任意两点 和 间距离可以用 度量（曼哈顿距离）。居民希望在城市中选择建立邮局的最佳位置，使得 个居民点到邮局的距离总和最小。 贪心策略 这个问题可以将横纵坐标分开考虑，对答案没影响。问题可以转换为在一维坐标轴上选择一个点，使得所有点到它的距离和最小。 贪心策略：选择居民点的中位数位置建立邮局可以使总距离最小。 原因： 假设有两个点 、，需要放置点 如果 放在 之间，距离和为 如果 放在 外部，距离和为 所以最优解一定在中位数位置 算法实现 c++ java p...

希望鹅二面能过

刷题笔记合集🔗 题目描述 总共有n个人在机房，每个人有一个标号（1<=标号<=n），他们分成了多个团队。需要根据收到的m条消息判定指定的两个人是否在一个团队中。 消息格式为 a b c，其中: 整数a、b分别代表两个人的标号 整数c代表指令: c == 0: a和b在一个团队内 c == 1: 判定a和b的关系 c为其他值: 输出'da pian zi' 输入格式 第一行: 两个整数n,m(1<=n,m<100000) n表示人数 m表示消息数量 接下来m行，每行一条消息: 三个整数a b c 1<=a,b<=n 0<=c<=1...