号外号外,富途一面(凉经)二面(凉经)

富图一面(凉经)二面(凉经)
反正就是冲着一个小时面的,两次都是。
面试官人很话不多,不整虚的,自我介绍,项目都没有。上来就是算法题。
一面9.17;14.30开始。二面9.22,10.00开始

一面:

1. 三元组
2. 数组元素的最大商(好像都是动态规划)面试官非常喜欢动态规划
3. 面试官看我太水,给我一个反转链表。(哈哈,感觉面试官内心很崩溃)
还有就是几个基础题,忘了

二面:
1. 树的遍历
2.
户知一个任意的正整数数组,它满足两个条件:÷
a.元素个数是偶数,b.所有元素之和为奇数
假定A、B两人,依次轮流来从数组中取一个数,每次只能从首尾两个中选一个;拿完
所有的数字后,各自累加持有数字,谁的总和最大,谁胜利。÷
例如致组[5345],
A先取首部5,剩下[3,4,5]
B再取尾部5,剩下[3,4]e
A再取尾部4,剩下[3]
B最后取34
结聚:A 持有[5,4],总和9,B持有[5,3]总和为8,所以A胜利,A胜出14
-
问题:1.A先手,是否可以必胜,为什么?4
2.假如A、B都是非常理性,A如果能获胜,最多能胜出多少?
请分析解答问题1,尝试编码解答问题
答得一塌糊涂
会不会数据库,了解一些,没问。
ping。
就到这吧。
GG。

写的比较随意,凑合着看吧
#面经##校招##C++工程师#
全部评论
楼主你好,请问你是实习、校招还是社招?岗位是什么?开发的话,是Java方向还是C++方向?或者其他语言方向~
点赞 回复 分享
发布于 2020-09-22 11:43
我一面两个半小时
点赞 回复 分享
发布于 2020-09-22 11:57
二面一模一样  我笑了
点赞 回复 分享
发布于 2020-09-24 10:48
你是线上面还是线下面的呢?
点赞 回复 分享
发布于 2020-09-24 16:02

相关推荐

头像
11-09 12:17
清华大学 C++
out11Man:小丑罢了,不用理会
点赞 评论 收藏
分享
2 13 评论
分享
牛客网
牛客企业服务