繁華落盡 似水流年

# 蚂蚁集团 3-19 研发笔试 # Q1easy 题目描述 小苯看中了一件价值为 p 元的物品，他手里有 1 个 “打折券” 和 1 个 “立减券”。两种优惠券可以都用在物品上，且使用顺序也是任意的。 两种优惠券分别以整数 x 和 y 的方式给出。 打折券：如果当前物品价格为 p，使用后，物品价格变为：x⋅p/100x \cdot p / 100x⋅p/100 上取整。 立减券：如果当前物品价格为 p，使用后，物品价格变为：max(0,p−y)max(0, p - y)max(0,p−y)。即物品价格立减 y 元，但最多减到 0。 小苯想知道，这件价值为 p...

# 一面（心态爆炸） 一开始问了我的研究方向 ，讲一讲论文提出的方法. 问我 熟悉的语言 是什么？ 我说 C++ 程序的空间分布？ 这里我居然还卡了一下，栈、堆、全局 / 静态存储区、常量存储区、代码区。栈区主要用于存储一些局部变量，空间由操作系统来管理；堆是动态内存空间，由程序员管理内存的申请和释放。全局 / 静态区用于存储全局变量和静态变量；面试官说先到这. (我当时紧张其实忘记了常量区，但是我记得有五个区，所以卡了) vector你了解吗？你知道它的内存管理吗?``vector 是 STL 内的一个顺序容器，其空间是从堆上申请的， vector 可以通过 size()...

# 创建线程 /* 查看当前线程ID */ typedef unsigned long int pthread_t; pthread_t pthread_self(void); /* 创建进程 */ union pthread_attr_t { char __size[__SIZEOF_PTHREAD_ATTR_T]; long int __align; }; typedef union pthread_attr_t pthread_attr_t; int pthread_create(pthread_t *newthread, const...

# 求出加密整数的和 给你一个整数数组 nums ，数组中的元素都是 正 整数。定义一个加密函数 encrypt ， encrypt(x) 将一个整数 x 中 每一个 数位都用 x 中的 最大 数位替换。比方说 encrypt(523) = 555 且 encrypt(213) = 333 。 请你返回数组中所有元素加密后的 和 。 示例 1： 输入： nums = [1,2,3] 输出： 6 解释： 加密后的元素位 [1,2,3] 。加密元素的和为 1 + 2 + 3 == 6 。 示例 2： ** 输入：**nums = [10,21,31] ** 输出：**66 ** 解释：**...

/* 快读 */inline int qread(){ int x = 0, flag = 1; char c = getchar(); while(c < '0' || c > '9'){ if(c == '-') flag = -1; c = getchar(); } while(c >= '0' && c <= '9') x = x * 10 + c - '0', c...

# MySQL 面试题 # 关系型数据库和非关系型数据库 # MyISAM 和 InnoDB 的区别 MyISAM ： B+树 的叶子节点的 data 域存放的是数据的地址（非聚簇索引），即其索引文件和数据文件是分离的. InnoDB ：主键索引的 B+树 的叶子节点的 data 域存放的是数据本身（聚簇索引），而对于非自建索引（辅助索引 / 二级索引）的 B+树 的叶子节点的 data 域存放的是主键的 id 值，需要对齐进行回表操作才能查到到全部的数据. MyISAM 索引采用的是非聚簇索引，索引的数据域存储数据的指针，而 InnoDB...

# 操作系统面试题 # 什么的操作系统 操作系统是负责管理协调计算机硬件和软件资源的一种系统软件。其屏蔽了底层硬件的异构性和复杂性，为上层应用程序提供统一易用的接口. # 主机启动 BIOS ：I/O 处理系统，开机时可以自动检测各种外设 Bootloader ：加载 OS # 中断和异常的处理过程 外中断是指由 CPU 执行指令以外的时间引起的，如 IO 完成中断、时钟中断、控制台中断； 内中断（异常）是由 CPU 执行指令内部事件引起的，如地址越界、除...

# 美团 2024 年春招第一场笔试【算法策略】（实习） 本来早就想记录一下了，但是笔试的时候没有把题目和代码保存下来！今天 (2024-03-10) 在小红书看到了笔试题，于是乎打算重新写一遍。整体来说，对我而言感觉难度中等偏上一点。第五题没有得到全部分数，没有把正向删边等加成逆向加边 # Q1 easy #include <iostream>#include <cstring>#include <cstdio>#include <algorithm>#include...

2024-03-08 瑜伽湖夜跑（跑一半就不行了！） 2024-03-09 春季体育嘉年华 2024-03-11 2024-03-16 2024-03-17 2024-03-22 2024-03-25 2024-03-30

# C++ 面试题 # 程序编译过程 预处理 完成宏定义 #define 内容替换 处理所有的条件预编译指令，如 #if #endif 把 #include 文件内容复制到 .cpp...