akuna一面
英文面试,没有自我介绍,直接写题。
1.求int中为1的比特位数是否为奇数。
2.求二叉树中节点最大值。
3.转账操作使它线程安全。
提到用atomic但面试官让用其他方法于是用mutex,又提醒说不仅这个对象要加锁,被转账的对象也要加锁。然后提到死锁问题,没想到方案。
4.实现小根堆。
讲了堆排序的思路,以及用数组实现树。
反问#秋招##面经##量化##外企##奥可纳Akuna#
1.求int中为1的比特位数是否为奇数。
2.求二叉树中节点最大值。
3.转账操作使它线程安全。
提到用atomic但面试官让用其他方法于是用mutex,又提醒说不仅这个对象要加锁,被转账的对象也要加锁。然后提到死锁问题,没想到方案。
4.实现小根堆。
讲了堆排序的思路,以及用数组实现树。
反问#秋招##面经##量化##外企##奥可纳Akuna#