4.10 网易笔试:前端

  1. 斐波那契数列改编
    F(0) = 0, F(1) = 1, F(2) = 2;
    F(n) = F(n - 1) + F(n - 2) + F(n - 3)

  2. 单个叶子节点获益2,双个叶子节点获益5,求二叉树获得的最大效益
    public class Solution {
        public int maxMoney (TreeNode root) {
            return root != null ? dfs(root) : 0;
        }
        public int dfs(TreeNode root) {
            int res = 0;
            if(root.left != null) {
                if(isLeaf(root.left)) {
                    res += 2;
                }
                else res += dfs(root.left);
            }
            if(root.right != null) {
                if(isLeaf(root.right)) {
                    res += 2;
                }
                else res += dfs(root.right);
            }
            if(root.left != null && root.right != null) {
                if(isLeaf(root.left) && isLeaf(root.right)) {
                    res += 1;
                }
            }
            return res;
        } 
        public boolean isLeaf(TreeNode root) {
            return root.left == null && root.right == null;
        }
    }

  3. 接雨水改编,求能接到最多水量的那个坑
  4. 给定一个charList[],以及一个字符串S,求S中的最长连续子字符串的长度,需满足条件:charlist中的元素出现的次数为偶数
    charList = ['a', 'b', 'C']
    S = "axbwbbbaC"
    
    输出结果:8
    解释:a出现了2次,b出现了4次,C出现了0次(0次也算作偶数)

#笔试题目##网易#
全部评论
第三道做到后面也只有70,自己太菜了
点赞 回复
分享
发布于 2021-04-10 17:32
请问网易前端机考是什么题型呀?是3道编程题嘛?
点赞 回复
分享
发布于 2021-08-19 18:08
小红书
校招火热招聘中
官网直投

相关推荐

点赞 9 评论
分享
牛客网
牛客企业服务