#问境科技#红杉联合资本联合招聘，现场一面当面写基础题，二面手撕算法➕基础后，三面副总裁面本来以为聊聊人生居然又手撕算法？？我人都傻了😅
============更新=============
国庆后主动联系hr得知三面被挂，挺难受的
二三面都是打电话用meeting会议做的算法题
（要分析时间和空间复杂度，以及优化后的算法，再介绍时空复杂度）
一面基础题：
/**
* 从三个修正方法中选择使得子线程停止
* 多线程对共享变量的读取
* 主线程更改了stop的值并没有将其刷新到主内存中，只在工作内存中更改
* 此时线程thread没有读取到最新的值，即发生了脏读
* <p>
* <p>
* 在线程thread的while循环中进行线程休眠其实作用是将线程进行上下文切换
* 线程上下文切换会从主内存中读取一遍最新的变量值
* <p>
* System.out.println()底层是加了synchronized关键字的，加了同步关键字也会从主内存中读一遍最新值
* <p>
* <p>
* 最后一种方式是对共享变量加volatile关键字
*/
public class ThreadTest {
private /*修正方法3: volatile*/ static boolean stop = false;
public static void main(String[] args) {
Thread thread = new Thread(new Runnable() {
@Override
public void run() {
while (!stop) {
//修正方法1: pause(1);
//修正方法2: System.out.println(stop);
int a = 1;
}
}
});
thread.start();
pause(100);
stop = true;
}
public static void pause(long time) {
try {
TimeUnit.MILLISECONDS.sleep(time);
} catch (InterruptedException e) {
e.printStackTrace();
}
}
} 这道不会说没关系，一面面试官出的
/** * 源码级解释 */
public class Case2 {
public String transfer(int a){
return String.valueOf(a);//Integer.toString(a)
}
} 二面 算法：
1.连续子数组最大和
2.合并两个有序数组题
基础：
3.hashmap的put过程
三面算法：
1.子数组变形题
/** * 给定一个数组,类似【8,13,-50,1,16,0,-33,180,-380,11】 * 写一个函数,以给定数组作为输入,返回 Max（Sum（sub1）+ Sum（sub2）） */2.三面还会考写sql,题目如下，（有些紧张，答案是当场写的，不是很对）
-- 给定一个数据库表student_score, 字段定义为：学生id（int）,学生姓名（String）,考试科目（String）,考试成绩（int）,所属学期（String） -- 其中,科目的取值范围为：数学,英语,语文 -- 写一个sql,找到所有一年级的小朋友当中,过去两个学期（一年级上学期、一年级下学期）当中, -- 所有单科成绩都大于90分,且每学期总成绩大于280分的学生 SELECT name, sum(score) scoreSum FROM student_score WHERE term in ( '一年级上学期','一年级下学期') and name in (select name from (SELECT name,count(1) count FROM student_score WHERE term in( '一年级上学期','一年级下学期') and score > 90 group by name having count =6) a ) group by name,term having scoreSum > 280
全部评论
(4) 回帖