算法offer选择

一共25分钟，每次面试总感觉被KPI了，是我的受害妄想吗基本没问什么，问了一下实习经历也没深挖，一道mysql八股，三道计网八股，然后做题求一个有序数组里出现次数超过N/2上取整的元素，要求O(log N)，想了一分钟有思路了跟面试官说了一下，面试官说对的让写一下，大概写了10分钟，边界处理有点麻烦，然后结束你最好不要是KPI更：好快的过，可能是面试官急着吃饭，周五二面，这周怎么天天面试

大三准备开始找实习，佬们看看有没有什么要改的，或者建议学的

T1 给定一个字符串，如"osxmc"，然后让你将字符串里的'm'和'w'互换。最后单行输出T2 然后让你求一个长为n序列，下标从1到n，n从输入读取。要求该序列满足：(求和i从1到n)ai * i 的结果是3的倍数。这个序列用数组的形式输出，并且数组的元素互不相同。然后输入的第一行是t，即为共有几个测试数据。从第二行开始就是n值，比如说第二行是5，第三行是2，说明第一个测试用例是n = 5，第二个测试用例是n = 2。最后输出相应的序列，一个数组打印到一行，每一行代表一个测试用例所对应的结果。若当前输入n无法满足题目最初的要求，则该行输出-1。T3 先定义一个概念，gcd...