ASML 笔试

1. 多选 一轮排序后的数组，可能的排序方式 冒泡快排选择和堆排
2. 前序中序二叉树遍历序列，求后后序遍历序列
3. 牛顿迭代法，计算f(x) = 0时 x[n + 1] =
4. 在圆上任取三点，这三点在同一个半圆上的概率
5. strut和class的区别
6. find the number of integer solutions of x1 + x2 + x3 + x4 = 20 where x1≥-5, x2≥3, x3≥0, x4≥ 1
7. 投篮命中率， 求投三次至少命中两次的概率和投五次至少命中三次的概率
8.  x mod 6 = 1, x mod 10 = 9, x mod 15 = 4求满足的整数
9. cpp四种类型转换

4挺有意思的，感觉是3/4。三个点a b c形成的2个角和小于180度满足条件，大于180小于270不满足，大于270又满足了，用角度划分似乎可以

terry_low38 发表于 2022-5-17 20:41
4挺有意思的，感觉是3/4。三个点a b c形成的2个角和小于180度满足条件，大于180小于270不满足，大于270又满 ...

在知乎搜了下，似乎这个题甚至有通项公式

第4题中，对于任意两个点，总可以找到一个半圆包含这两个点的，所以概率为100%。第三个点可以落在这个半圆上，也可以落在另一个半圆上，概率各为50%。所以三个点在同一个半圆上的概率是50% ？

这么多题？多长时间做完？

感謝分享．

thanks for sharing