第一次遇到一直做题的面试

编程题只能用Java，我一个平常lc用python的人确实不咋会写题目：个性测试、单选、编程。单选：设计模式、伙伴系统、栈、堆、Hash计算、linux命令、linux中一些应用的默认端口号、影响分页系统有效访存时间因素、分治/构造/模拟思想、Java.Time。编程：1.16进制与八进制的十进制之和，挺简单；2.导弹最高拦截1km，给导弹的发射高度，问最多能拦截多少导弹，最少要多少拦截系统。没想明白怎么做；3.线性规划题，小美玩大富翁，问到最后一个城市后能拿到的最大金币为多少，每次可以选择1-4个跳过。跳过一轮后结束。#笔试##得物##25春招#

一开始想到的是用DP解，没成功，后来又用了前缀和/后缀和也不对我去网上找题解，看到了一个不错的题解，代码量不大，但是相应的解释太少了，我就自己琢磨好歹也是把思路理清了，附上代码菜就多练 #include <bits/stdc++.h> using namespace std; int main(int argc, char const* argv[]) { // 5 // 1 -4 10 -30 2 // prefix = {1, -3, 7, -23, -21} // min_prefix = {1, -3, -3, -23, -...

挑一段实习经历，负责的工作、解决的问题、如何找到解决方案、收获有哪些不断追问项目，幸好都回答上来了算法题，在一个数组中，存在唯一的一个元素在数组中只存在一个，其他元素的数量都为偶数并且相邻，请找出唯一的单元素

分库分表主要是有水平拆分和垂直拆分，具体又分为分库和分表： 水平拆分 水平拆分又包含水平分库和水平分表。 水平分库： 水平分库指的就是把把一个表中的数据根据分片策略分派到不同服务器上，每个库存储部分数据，所以库的数据之和才是全量数据。简单来说就是把数据进行拆分，一个地方放一点数据。水平分库的策略有很多，例如可以根据id进行范围分片，或者取模分片，或者枚举分片，日期分片或者自然月分片等等，水平分库用得很多。 适用场景： 单库数据量过大，磁盘或性能达到瓶颈。 高并发读写，需分散压力。 优点： 数据分散存储，降低单库负载。 支持水平扩展，提升并发能力。 缺点： 跨库查询需聚合结果，...