点一下吧 没什么好简历了吗

记录一下😀😀T1 求l~r间因数为奇数的个数，考虑到因数只能成对出现，但是平方数是不会成对出现的T2 什么机器学习题……不会T3 每个节点求最大权重的第一个祖先节点，树上构造单调栈，dep从小到大 + 权重从大到小；回溯就再开一个栈记录T4 q次询问 + 修改，询问联通集中最大权重，修改为删除边；离线做法，把q次询问反过来做，然后跑带权重的并查集

秋招笔试里，最难的当属美团。算法题刁钻晦涩，计算机网络、操作系统考点极深，还有大量场景设计与逻辑推理。作为后端学生，做完只觉基础漏洞百出，也让我更清楚差距，之后针对性补了不少薄弱知识点。也可能美团那会我是第一次做的第一家笔试。#你做过最难的笔试是哪家公司#

boss直聘能不能招老板？不想干it了，想当老板

1. 自我介绍2. vector 的底层实现原理是什么？扩容时发生了什么？答：vector 本质是一块连续的堆内存，维护三个指针：指向数据起始位置、指向当前末尾、指向分配内存的末尾，分别对应 size 和 capacity。扩容过程：当 size == capacity 时，继续 push_back 会触发扩容申请一块新的更大的内存（通常是原来的 1.5 倍或 2 倍，不同实现不同）把原来的元素全部移动（或复制）到新内存释放旧内存更新内部指针关键点：扩容后所有迭代器、指针、引用全部失效，因为底层内存地址变了扩容是 O(n) 操作，但均摊下来每次 push_back 是 O(1)如果提前知道大小...