携程简历进入人才池

坐标杭州阿里，招大模型预训练实习生

1.针对这次面试，你这段时间有做什么准备吗？准备过程中有没有制定什么计划？答：复习408，刷算法题，学习/复习：设计模式、Spring原理、Mysql事务锁索引、Redis底层原理2.平常会自己写排序算法吗，还是会直接调库？答：刷题和做项目的时候就直接调库了，学习算法的时候会自己实现以下。3.归并排序了解吗？可以共享屏幕实现一下 有较好可用性的归并算法吗？写了十分钟，大概实现了，有点bug，面试官说不用debug了。追问：可以怎么优化吗？递归和迭代哪样会比较好？递归下栈会溢出吗？有哪些地方可以对异常进行捕捉？4.一道数独的题，如何判断这个数独里面的数组是满足条件的吗？答：创建数组作为哈希表，遍...

哈哈哈哈哈哈哈哈哈哈嗝

在牛牛空间上看面经的时候经常会看到这样一个问题，就是现在有 randX()可以等概率给出 范围内的随机数，现在要根据这个来实现 randY()1. 当 时其实很容易想到，当用大随机数生成小随机数时可以直接舍弃掉超出范围内的结果，只保留 范围内的结果，显然生成结果是等概率的，为了使算法更快，我们可以只舍弃掉最后的 个数 int randY(int Y) { int res; do { res = randX(); } while(res > X - X % Y); return (res % Y) + 1; } 期望次数为()2. 当...