首页 > 9.16 富途笔试
头像
Centy
发布于 2021-09-16 21:25
+ 关注

9.16 富途笔试 投票

一、20道选择题 每题两分 内容主要

是数据

结构、概率论、计网、操作系统

二、编程三道

  1. 排序数组的最大差值(15分)

    思路:对数组拍完序之后算差值就行,一直记录最大的差值

  2. 二叉搜索树的错误节点

    一颗二叉树原本是二叉搜索树,因为两个节点交换之后就不是二叉搜索树了,请你找出这两个节点,以升序形式返回数组

    思路:先中序遍历二叉树,然后找第一和第二个递减的坡度(如果是正常的二叉搜索树中序遍历过后应该是递增的),用数组存放,然后排序就行。

  3. 数字字符串转化为字母组合的总个数

    给定一个字符串str,str全部由数字字符组成,如果str中的某一个或者相邻两个字符组成的子串值在1~26之间,则这个子串可以转换为一个字母。规定‘1’转换为“A”,“2”转换为“B”…"26"转化为“Z“。请求出str有多少种不同的转换结果,由于答案可能会比较大,所以请输出对 109+ 7 取模后的答案。
    思路:没思路啊...做的时候感觉有点像斐波那契数列..就DP做了,但是只A了 0.15


全部评论

(3) 回帖
加载中...
话题 回帖