富途前端线下面试
现场笔试
前端的选择题,填空题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)
算法:给了一个图片,如何提取出图片中的数字信息,不能使用库包等
其他:什么情况下使用递归,对操作系统有什么影响(要求)
二面会问四大课基础,尤其是操作系统
#富途##面经##内推##秋招##前端工程师#