富图一面(凉经)二面(凉经)
反正就是冲着一个小时面的,两次都是。
面试官人很话不多,不整虚的,自我介绍,项目都没有。上来就是算法题。
一面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。
写的比较随意,凑合着看吧
全部评论
(4) 回帖