富途前端线下面试

现场笔试

前端的选择题，填空题5个
编程：①数字转格式，前面加上$，三位拆分添加一个",",小数点后保留两位，不需要考虑四舍五入，例如1234578.7889，输出$1,234,578.78
②大整数相加，20位正整数

一面

问试卷上的编程题目，填空选择作对的，为啥选择这个

二面

智力题：①足够多的水和两个水杯（7L和17L），如何得到9L水；
②16个球，有一个异常球，有一个天平秤，称重多少次，可以找到那个球（称重次数尽量少）
编程：①int a={9,7,8,11,5,6,66,45,110,120,111}(具体数据忘记了)，判断是否数字前面所有的数字都比它小，后面的数字都比它小，若有，则输出，若没有输出-1，时间复杂度和空间均为O(n)
②给定一个字符串里面只有"R" "G" "B" 三个字符，请排序，最终结果的顺序是R在前 G中 B在后。时间复杂度为O(n),空间复杂度O(1)
算法：给了一个图片，如何提取出图片中的数字信息，不能使用库包等
其他：什么情况下使用递归，对操作系统有什么影响（要求）

二面会问四大课基础，尤其是操作系统