【2023暑实】optiver数据科学家 笔试

投递+约笔:半个月

时长:2h

形势:HackerRank

外企的coding笔试基本上都是用的HackerRank,但题目基本上刷不到只能自己平时多做做题培养coding思维。

一共考了两道编程题,合计两个小时。

Q1:股票分红,输入 股价 分红 时间 输出 现股价

Q2:动物表演,找某个时间房间内的最大动物

题目本身没有涉及到多难的算法,核心难点在于——

  1. 必须是stdin和stdout输入输出格式,且要自己设计main,平时刷题基本上没太在意这件事
  2. 必须写在类里,不能简单的直接写(类根本不熟悉吃了很大的亏)
  3. 时间限制高,说明一定有优化简便算法,for loop不能满足要求

算是目前笔试下来最硬核的一次coding,难度高过了Morgan Stanley,吊打Tencent。还是要好好准备,毕竟是顶级量化公司。

#面经##暑假实习##实习#
暑实垃圾桶 文章被收录于专栏

一些暑实的垃圾存在性证明

全部评论
真的好难啊,算法本身不难,难的是面对对象编程以及自己处理输入(不会用C++太痛了,python代码居然是一片空白)
3 回复 分享
发布于 2023-03-16 21:44 上海
optiver的笔试跟真实开发蛮像的 又要oop实现功能又要性能优化 不愧是面试造火箭进去依然造火箭的公司…
2 回复 分享
发布于 2023-03-16 23:28 北京
我是python写的,感觉还可以,明天phone interview
1 回复 分享
发布于 2023-03-22 16:22 北京
楼主最后去了吗
点赞 回复 分享
发布于 04-10 16:05 江苏
要求Python写么?
点赞 回复 分享
发布于 2023-08-01 08:20 上海
大佬两道样例都过了吗?
点赞 回复 分享
发布于 2023-03-16 21:08 上海
数据科学家要用C吗好高级😂
点赞 回复 分享
发布于 2023-03-16 18:16 河南
Tencent不是还没笔试呢吗?
点赞 回复 分享
发布于 2023-03-16 17:18 江苏
感谢
点赞 回复 分享
发布于 2023-03-16 16:28 上海

相关推荐

头像
03-26 10:55
已编辑
华南理工大学 Java
更新一下,面试完第二天一早就进池子了表现的实在不咋样,问到后面都开摆了hhh------------------------------------面试官人还是很好的,很耐心,一开始一上来就先介绍了一下他们部门的情况上来第一个问题是过滤器和拦截器的区别是啥?执行顺序是啥?以及实现原理的区别?然后又大概问了springsecurity是基于过滤器还是拦截器(哎,血的教训。本身就没怎么了解过springsecurity结果硬着头皮写上去,一问直接穿帮)然后还问了springsecurity有什么过滤器springboot如何自定义一个starter?比方说像MySQLstarter之类的Metainfo的配置以及用来做什么的starter的设计模式有哪些?然后就是认证和鉴权的区别是什么?接下来就是springboot模块:第一个是为什么开发者要自创线程池而不是直接用springboot的线程池??以及自建线程池有哪些指标需要去监控的?redis模块:第一个是集群相对于单机来说,有什么不同点集群是如何进行同步数据的集群模式是否容易丢失数据?以及如何解决丢失数据的情况?rdb和aof在使用的时候应该怎么选还有一个问题是,缓存穿透如果用空值法的话,如何避免大面积的内存被白白占用?redisson相比于setnx灵活在哪?采用延迟双删的情况下,如果MySQL数据库操作失败了怎么办?redis刷新token是如何保证用户无感的接下来是mybatis的:mybatisplus和mybatis的区别然后先问我有没用过jpa,我说没有然后说mybatisplus用到了很多queryweb?(这个也没准备好,不太会,甚至不知道说的是什么)最后一个是mybatisplus如何实现分类的接下来是sql语句优化:多表连接怎么优化多变连接的情况下,如果要分页查询该怎么改造?多表连接如何创建索引?联合索引是作用在哪里?然后就是join from groupby order的执行顺序MySQL内部如何提高扫描效率?(然后补充说有什么优化器)然后又回到了redis:点赞排行如何实现?用zset的话是不是只能存储短期的数据?那如果一周之后没了该怎么办?要如何刷新?最后问了个简单的,如何实现乐观锁最后手撕是最长不重复子串总结就是,传统八股题问的很少,场景题贼多,深一点的底层题还需要学下次再战
Eikoo:因为是golang开发 刷一下我会的 认证确认用户是谁的过程,验证用户的身份。例如用户名密码登录、手机验证码等。 鉴权确定用户能做什么的过程,验证用户是否有权限执行特定操作。例如普通用户不能访问管理员页面。 集群相对于单机的不同点:易于扩展,高性能,高可用性,但是需要额外维护成本 集群数据同步方式:主从同步,增量同步,全量同步,异步复制 同步的时候有一个replication buffer缓冲区,会写入同步期间新增的数据,同步完rdb之后再同步这个命令,然后重放一次 集群数据丢失及解决方案: 集群模式可能丢失数据,主要原因是异步复制。解决方法:开启持久化(RDB/AOF) 调整min-slaves-to-write和min-slaves-max-lag参数(拒绝写入 RDB和AOF选择: * RDB:适合数据备份,恢复速度快,对性能影响小,但可能丢失最后一次快照后的数据 * AOF:数据安全性高,支持秒级持久化,但文件较大,恢复速度慢 * 建议同时使用:RDB做冷备,AOF做热备,利用各自优势 缓存穿透空值法内存占用问题: 1. 空值设置较短的TTL 2. 布隆过滤器 3. 后台任务定期检查和清理空值 Redisson相比setnx的灵活性: 1. 同一线程可多次获取锁 2. 自动续期 3. 锁超时 4. 分布式支持 延迟双删MySQL操作失败 不是很懂,这个失败了数据仍然是一致的吧,只是会有缓存击穿分险,正常报错响应客户端应该就ok
查看56道真题和解析
点赞 评论 收藏
分享
评论
14
20
分享

创作者周榜

更多
牛客网
牛客企业服务