9.16电信云java笔试

一、 选择题
1、贝叶斯：小红和小明质量检测的工作量是3：5，小红检测到错误概率为0.01%，小明为0.015%，现在检测到错误了，是小红检测到的概率是？
2、[1...m]的环形队列，队列头的位置是f，尾的位置是r，那么队列不空下，当前队列的长度是？
我选的是（m +r-f）mod m
二、 不定向选择
1、从1000万个数据里去重，得到300万个，从中得到最小的10个，应该采用什么方法？
A: 哈希表,O（N），N=1000万
B: Top N,O（Nlogk），N=300万
C: 300万全放内存
D：？忘了
三、 编程题
1、输出第n个丑数（只有1、2、3、5为因子）
没想好
2、删除小写字母字符串中，出现次数最少的字符
A了80%多，不知道还有什么例子没通过
3、模拟栈，有push\pop\top的函数，并能在常数时间内检测到最小值(getMin方法)
没想好常数时间得到最小值

总结：选择题复习的比较多，比较简单，但是编程题手有点生，不太习惯没有自动提示，还需要刷算法题才行。