富途面试

1.区间电价（写代码） 应该求一个前缀和，然后遍历区间右边界，面试的时候没想到，写复杂了。2.写sql：显示前十名发帖最多的用户名和帖子数量 表：user 字段：uid，username，password，create_time 表：thread 字段：tid，uid，title，content，create_time3.两个数组，判断a数组是否是b数组的子集 双指针4.设计题：限制一个用户5分钟内最多发帖不超过10条 redis zset5.主键索引查询、普通索引查询、无索引查询的区别

10/27 富途一面 1h 自我介绍 简单的介绍一下项目 计算机网络 http 与 https 的主要区别 SSL层的主要作用是什么 -> 主要对什么进行加密 数据加密的方式 ping 命令用到了那个协议 -> ICMP 还有那些命令用到了 ICMP协议 数据链路层是如何将 IP 地址 转换为 MAC 地址的 介绍一下 ARP 协议 TCP 是如何保证可靠性的 讲一下拥塞控制 TCP的四次挥手 -&...

1.给你两个数hour和minutes。请你返回在时钟上，由给定时间的时针和分针组成的较小角的角度 (60 单位制)。1 <= hour <= 12 0 <= minutes <=59 写代码2.如何实现一个高性能的多线程计数器，synchronized不行，性能太低3.从你在浏览器中输入https://www.futuhk.com按下回车开始，到你看到数个富途的官网，这中间发生了哪些事情?获取dns的时候一定是请求dns服务器嘛？请求是https，跟http有什么区别？4.select * from products where wholesaler id=xxx...

一面： tcp（握手、挥手、滑动窗口）、https（是否对称加密，流程）、mysql（忘记了）、算法（简单算法） 二面： tcp（握手、挥手、timewait相关）、io多路复用、mysql（在线表加字段怎么做）； 三个数学问题： 1. 第一天摘了一堆桃，每天吃一半多一个桃，第五天剩下1个，问摘了几个 2. 市里有20%蓝车，80%绿车，有车肇事，目击者称看见蓝车，专家说能看见正确的车的概率是80%，问肇事蓝车的概率 3. 50个红球，50个蓝球，两个盒子，使得拿到红球的概率最大，怎么分配