富途二面面经

9.9投递得物，9.20一面，9.23挂

面得😇面完只想找个缝钻进去项目实习占比较多，八股比较少八股：GC机制场景题：全国的酒店价格（千万级数据）需要在某个瞬间比如7点发生变动（比如说晚上折扣或者升价之类的），怎样高性能准点去进行变更（答的定时消息+缓存提前预热之类的，但根据反馈感觉一点没到点子上）算法：模拟螺旋矩阵，没a出来g

自我介绍怎么创建线程：继承Thread,实现Runnable,实现Callable,线程池创建，但是我个人认为只有Thread才能创建线程，就比如说Runnable,调用，我们里面还是要传入Thread的，而Callable,线程池等实际上是做了Runnable的包装基础上进行的二改。（可以看下竹子爱熊猫 掘金的文章）你知道Runnable与Callable的区别吗你一般怎么定义线程池，请详细说，你这个的原因线程池的拒绝策略我有一堆线程池，我要他们做完之后，获取他们的值，future.get(）你的minio分片如何实现的CAS是什么CAS有什么问题如何解决这些问题reentrantlock与synconirzed的区别reentrantlock怎么实现公平锁与非公平锁的公平锁是什么，非公平锁是什么手撕SQLCREATE TABLE users (    user_id INT PRIMARY KEY,    username VARCHAR(50) NOT NULL,    email VARCHAR(100) NOT NULL,    registration_date DATE NOT NULL);CREATE TABLE orders (    order_id INT PRIMARY KEY,    user_id INT,    order_date DATE NOT NULL,    total_amount DECIMAL(10, 2) NOT NULL,    FOREIGN KEY (user_id) REFERENCES users(user_id));列出订单总金额最高的前 5 个用户返回二叉树的层序遍历#软件开发笔面经##moka##秋招##转正实习##实习#

更新更新更新9.29笔试不通过，拉黑了傻杯公司😡😡😡第一题分隔字符串，统计不重复单词个数，分隔符有五种，还可能有数字，Python先replace后split，注意分割后可能存在空串，卡了我二十分钟第二题给一堆数求组合后的最小数字，可能有一个负数，lc179变种，全是正数就组合最小值，有负数就负数提到最前面，其他组合成最大值。第三题并查集板子，每个edge判断两个节点是否已在同一个并查集，是则成环，最后遍历数组判断每个节点的root是否一致，也就判断是否只有一个联通分量。第四题nlogn复杂度找两个最近的坐标，坐标按x分组，每组y从小到大。首先同x的组内计算最小距离，然后第i组每个坐标的y对第i+1组的y二分查找，计算最小距离。感觉还算简单吧，都a了但是调bug有点烦，感觉有的题没太说清楚，比如第四题不确定多个最小距离选哪个。。。