微软100题,39题

微软的100道算法面试题(终结版) 前言 数据结构与算法的重要性已不言而喻,最近,我整理出十大经典排序算法、五大常用算法总结,今天特意整理出微软面试的100题,若有不足之处,欢迎指正!由于篇幅过长,前30道题目写在上一篇,大家可以进我的个人主页浏览,之后我会抽时间争取把数据结构与算法做成一个系列,敬请期待! 31、和为n 连续正数序列 题目:输入一个正数n,输出所有和为n 连续正数序列。 例如输入15,由于1+2+3+4... 阅读详情

发布一个k8s部署视频:https://edu.youkuaiyun.com/course/detail/26967

课程内容:各种k8s部署方式。包括minikube部署,kubeadm部署,kubeasz部署,rancher部署,k3s部署。包括开发测试环境部署k8s,和生产环境部署k8s。

腾讯课堂连接地址https://ke.qq.com/course/478827?taid=4373109931462251&tuin=ba64518

第二个视频发布  https://edu.youkuaiyun.com/course/detail/27109

腾讯课堂连接地址https://ke.qq.com/course/484107?tuin=ba64518

介绍主要的k8s资源的使用配置和命令。包括configmap,pod,service,replicaset,namespace,deployment,daemonset,ingress,pv,pvc,sc,role,rolebinding,clusterrole,clusterrolebinding,secret,serviceaccount,statefulset,job,cronjob,podDisruptionbudget,podSecurityPolicy,networkPolicy,resourceQuota,limitrange,endpoint,event,conponentstatus,node,apiservice,controllerRevision等。

第三个视频发布:https://edu.youkuaiyun.com/course/detail/27574

详细介绍helm命令,学习helm chart语法,编写helm chart。深入分析各项目源码,学习编写helm插件
————————————————------------------------------------------------------------------------------------------------------------------

39.(树、图、算法)
网易有道笔试:
(1).
求一个二叉树中任意两个节点间的最大距离,
两个节点的距离的定义是 这两个节点间边的个数,
比如某个孩子节点和父节点间的距离是1,和相邻兄弟节点间的距离是2,优化时间空间复杂度。

(2).
求一个有向连通图的割点,割点的定义是,如果除去此节点和与其相关的边,
有向图不再连通,描述算法。

 

 

import java.util.Random;

/**
 * <p>File:Test_39_1.java</p>
 * <p>Title: </p>
 * @version 1.0
 * 39.(树、图、算法)
网易有道笔试:
(1).
求一个二叉树中任意两个节点间的最大距离,
两个节点的距离的定义是 这两个节点间边的个数,
比如某个孩子节点和父节点间的距离是1,和相邻兄弟节点间的距离是2,优化时间空间复杂度。

 */
public class Test_39_1
{
    private static Node root;
    
    private static class Node
    {
        private Node parent;

        private Node left;

        private Node right;
        
        private int depth;
        
        
        public Node(){}
        
        public Node(Node parent, Node left, Node right)
        {
            super();
            this.parent = parent;
            this.left = left;
            this.right = right;
        }

        public int getDepth()
        {
            return depth;
        }

        public void setDepth(int depth)
        {
            this.depth = depth;
        }

        public Node getParent()
        {
            return parent;
        }

        public void setParent(Node parent)
        {
            this.parent = parent;
        }

        public Node getLeft()
        {
            return left;
        }

        public void setLeft(Node left)
        {
            this.left = left;
        }

        public Node getRight()
        {
            return right;
        }

        public void setRight(Node right)
        {
            this.right = right;
        }
    }

    private static void buildBinaryTree()
    {
        Node left=new Node();
        Node right=new Node();
        root=new Node(null,left,right);
        root.setDepth(0);
        left.setParent(root);
        right.setParent(root);
        left.setDepth(1);
        right.setDepth(1);
        buildNode(left);
        buildNode(right);
    }
    
    private static void buildNode(Node node){
        if(node.depth>10){
            return;
        }
        Node left=new Node();
        Node right=new Node();
        left.setDepth(node.getDepth()+1);
        right.setDepth(node.getDepth()+1);
        left.setParent(node);
        right.setParent(node);
        node.setLeft(left);
        node.setRight(right);
        buildNode(node.getLeft());
        buildNode(node.getRight());
    }
    
    private static Node getRandomNode(){
        Random random=new Random();
        Node result=root;
        Random depthR=new Random();
        int d=depthR.nextInt(10);
        for(int i=0;i<d;i++){
            boolean lr=random.nextBoolean();
            if(lr){
                result=result.getLeft();
            }else{
                result=result.getRight();
            }
        }
        return result;
    }
    
    private static void printTree(){
        System.out.println("--0");
        printNode(root.getLeft());
        printNode(root.getRight());
        
    }
    
    private static void printNode(Node node){
        if(node==null){
            return;
        }
        String str="";
        for(int i=0;i<node.getDepth()*2;i++){
            str+="--";
        }
        System.out.println(str+node.depth);
        printNode(node.getLeft());
        printNode(node.getRight());
    }
    
    private static int computeDistance(Node a,Node b){
        if(a==b){
            return 0;
        }
        if(a.depth==b.depth&&a.parent==b.parent){
            return 2;
        }else if(a.depth==b.depth){
            return computeDistance(a.parent,b.parent)+2;  
        }else{
            if(a.depth>b.depth){
                return computeDistance(a.parent,b)+1;
            }else{
                return computeDistance(a,b.parent)+1;
            }
        }
    }
    
    /**
     * @param args
     */
    public static void main(String[] args)
    {
        buildBinaryTree();
        printTree();
        Node a=getRandomNode();
        Node b=getRandomNode();
        System.out.println("a.深度:"+a.getDepth()+","+"b的深度:"+b.getDepth()+",两节点的长度是:"+computeDistance(a,b));
    }
}

 

 

 

 

 

browser39:解决39个痛点的Python浏览器自动化框架 浏览器自动化是软件测试、数据采集和RPA流程自动化的核心技术,它通过程序控制浏览器模拟用户操作。其原理在于通过WebDriver协议与浏览器内核通信,执行点击、输入、导航等指令。这项技术的核心价值在于将重复、繁琐的人工网页操作转化为高效、可复现的自动化流程,广泛应用于电商数据监控、表单自动填写、Web应用测试等场景。然而,实践中开发者常面临环境配置复杂、元素定位脆弱、异步加载难以处理、多窗口管理混乱以及反爬检测等具体挑战。针对这些高频痛点,browser39框架应运而生,它通过封装智能等待、稳健交互、会话管 阅读详情

相关推荐

【第39题】JAVA高级技术-内部类3(匿名内部类)

内部类系列

小虚竹的专栏 2万+

微软100题(39)几道网易有道面试题

网易有道笔试: (1). 求一个二叉树中任意两个节点间的最大距离, 两个节点的距离的定义是 这两个节点间边的个数, 比如某个孩子节点和父节点间的距离是1,和相邻兄弟节点间的距离是2,优化时间空间复杂度。 (2). 求一个有向连通图的割点,割点的定义是,如果除去此节点和与其相关的边, 有向图不再连通,描述算法。   (1)参见http://blog.youkuaiyun.com/liuqing

liuqing0517的博客 661

Ubuntu 24.04下Loki+Alloy+Grafana日志分析系统的快速部署与实践

本文详细介绍了在Ubuntu 24.04系统上快速部署Loki+Alloy+Grafana轻量级日志分析系统的完整流程。通过二进制安装Loki、配置Alloy采集器以及设置Grafana可视化界面,构建了一套资源消耗低、易于管理的日志解决方案,并实战演示了如何采集和分析网络设备日志,特别适合资源有限的中小团队或边缘计算场景。

tensor9flow的博客 238

微软等数据结构+算法面试100题(39)-- 左旋数组中查找

一个数组是由一个递减数列左移若干位形成的,比如{4,3,2,1,6,5} 是由{6,5,4,3,2,1}左移两位形成的,在这种数组中查找某一个数。   //递减数组左旋可以分为俩种情况。|| 表示分界处 /* 第一种:6,5,4,3,2,1,|| 9,8,7 第二种:3,2,1,|| 9,8,7,6,5,4 数组[low....high]。mid=low+(high-low)/

621

Intel RealSense D435 深度相机详解

Intel RealSense D435 深度相机是 Intel 推出的一款基于深度感知技术的相机,广泛应用于机器人、无人机、增强现实(AR)、虚拟现实(VR)、3D扫描、智能监控等领域。D435 是 RealSense 系列中较为高端的深度相机之一,结合了深度传感和 RGB 摄像技术,为用户提供高精度的深度数据和高质量的图像捕捉能力。

crasher123的博客 2950

告别高延迟!用RV1106+4G模块+libdatachannel搭建低功耗WebRTC监控,保姆级避坑指南

本文详细介绍了如何利用RV1106低功耗处理器、4G模块和libdatachannel库构建嵌入式WebRTC监控系统,解决高延迟问题。通过硬件选型、系统优化和核心代码实现,提供了一套完整的低功耗实时视频传输方案,特别适合智能安防和工业物联网应用。

weixin_42527401的博客 194

微软100题面试题总结

第一题:二叉树中序遍历,每个节点的前继是没有右节点的,每个节点的后继是没有左节点的。每个节点左节点指向前继,每个节点右节点指向后继组成双向链表。 第六题:模拟人工算法。 第9题:二叉树问题,后续遍历产生的序列特征是最后个数是根节点,然后前面的数可以分成两部分,小于根节点的和大于根节点的,从而能够分成左子树与右子树,并递归遍历左子树和右子树。 //认真复习二叉树的几个遍历。每种遍历的前继后

fatshaw的专栏 1986

Notepad++ XML Tools插件:手把手教你格式化混乱XML与一键语法检查(保姆级教程)

本文详细介绍了如何使用Notepad++的XML Tools插件格式化混乱的XML文件并进行一键语法检查。通过插件安装、格式化实战和语法排错的完整流程,帮助开发者高效处理XML数据,提升API通信和数据存储的工作效率。特别适合需要快速验证和整理XML配置的开发人员。

weixin_42619742的博客 330

猖狂!微软、思科源码惨遭黑客 100 万美元打包出售

【编者按】SolarWinds 黑客攻击事件又延伸出新的危害了:微软、思科、FireEye 等公司的源代码在一网站公开出售,明码标价,甚至打包价为一百万,究竟是什么情况?整理 | 郑丽媛...

AI科技大本营 755

零基础实战:用 Docker 和 vLLM 本地部署 bge-reranker-v2-m3 重排序模型

本文介绍了如何利用Docker容器和vLLM推理框架在本地部署BAAI开发的bge-reranker-v2-m3文本排序模型。

举世誉之而不加劝,举世非之而不加沮,定乎内外之分,辩乎荣辱之境,斯已矣。 5976

基于Lstm+transformer的刀具磨损预测实战

基于Lstm+transformer的刀具磨损预测实战

2907

zt微软面试100题 [机密]21-40

21选择一种算法来整理出一个链接表。你为什么要选择这种方法?现在用o(n)时间来做。   22说说各种股票分类算法的优点和缺点。   23用一种算法来颠倒一个链接表的顺序。现在在不用递归式的情况下做一遍。   24用一种算法在一个循环的链接表里插入一个节点,但不得穿越链接表。   25用一种算法整理一个数组。你为什么选择这种方法?   26用一种算法使通用字符串相匹配。   27颠倒一个字符串。优

二七老泉 1398

W5500以太网&PoE扩展模块原理图设计,已量产

本文将以 W5500 以太网 & PoE 扩展板为对象,从嵌入式硬件设计的视角,深度拆解其电路架构、核心器件选型、关键功能实现,以及这款板子解决行业痛点的设计思路。

不脱发的程序猿 955

微软100

63.运算符号的妙用在1、2、3、4、5、6、7、8、9这一串数字中间,加入运算符号“+”或“-”,使其代数和等于99,按(1 …… 9)可以有17种解,倒过来的后者(9 …… 1)可以有11种解。有兴趣的读者,不妨一试。 2美国有多少辆车?(一个常见的类似问题是:美国有多少家加油站?)一共有五辆车,第一辆叫白车,第二辆黑车,第三辆叫蓝车,第四辆叫黄车,第五辆叫红车3美国有多少个下水道...

dianlixiao2608的博客 1810

结构函数详解

C3M系列覆盖从1 kW到60 kW功率范围,器件Rdson低、开关速度快(Eon/Eoff低),支持高温工作(结温高达175–225°C)。型号电压 (V)Rdson (mΩ, 典型@25°C)电流 (A, 连续@25°C)封装类型典型应用功率 (kW)65012022TO-247-41–106506035TO-247-35–2065060355–2012002180TO-247-310–40120016100TO-247-420–601200。

专注于前沿技术的探索与实践,热衷于从代码逻辑、架构设计到行业应用等多维度深挖技术本质。期待在技术之路上与你共同成长~ 163

廖雪峰Python教程[完整版]

廖雪峰的python教程整理的,已经排好版了,而且还是完整的,适合小白

微软中国热招!近 100 个 HC!

大家好!我是韩老师。由于 HC 的减少,随之而来的是招聘门槛的大大提高。以前我每年都能内推成功几十人。而今年,到目前为止,只推荐成功了一位候选人:今年内推了 100 多人后,终于成功了1个!不过,我最近看了下微软中国的 HC,相对比今年的前段时间,还是多了一些。根据官网的数据,目前微软中国有 97 个 HC 了:就研发岗位来看,根据官网的数据,一共有 39 个 HC。其中,北京 22 个,上海 6...

HJ说 366

C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正

微软100题(97)洗牌算法

97.第1组微软较简单的算法面试题 1.编写反转字符串的程序,要求优化速度、优化空间。  2.在链表里如何发现循环链接? 3.编写反转字符串的程序,要求优化速度、优化空间。 4.给出洗牌的一个算法,并将洗好的牌存储在一个整形数组里。  5.写一个函数,检查字符是否是整数,如果是,返回其整数值。 (或者:怎样只用4行代码编写出一个从字符串到长整形的函数?) 1、 一前一后 不断交换

liuqing0517的博客 555

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

黄仁勋刚刚发布全球最大GPU:Quadro GV100 售价仅39.9万美元

文章来源:ATYUN AI平台 英伟达再一次惊艳全球! 在美国加州圣何塞举行的GTC 2018大会上,英伟达黄仁勋发布了全球最大的GPU。 会上,黄仁勋首先介绍了英伟达在图像实时光线追踪处理方面的最新进展,展示了细腻的反射效果。这项技术称为RTX Technolgy,它面向图形领域,借助深度学习技术,实现了实时光线追踪。 接下来,黄仁勋发布了基于Volta架构的全球最大GPU...

whale52hertz的博客 4729

【Microsoft Edge】安装详解

因升级 Edge 时发生异常,后分析是微软的网络故障导致的,在查找问题原因时发现很多人也遇到过同样的问题,遂觉得有必要写一篇文章来给出一个解决方案,帮之后遇到同样问题的朋友避坑。

影三人 1万+

解决d3dcompiler_39.dll丢失问题的完整指南

DirectX是Windows系统中负责图形渲染的核心组件,其底层通过HLSL(高级着色器语言)实现GPU编程。当出现d3dcompiler_39.dll缺失错误时,通常意味着Direct3D编译器组件异常,这会影响3D应用程序的正常运行。从技术原理看,这类DLL文件负责将高级着色器代码编译为GPU可执行指令,在游戏开发和图形处理中至关重要。解决方案包括安装Visual C++运行库、修复DirectX组件或手动注册DLL文件。对于开发者,建议在软件安装包中加入运行环境检测逻辑;对于普通用户,可通过系统文件

weixin_30482383的博客 393

微软算法100题16 按层遍历二叉树

第16 题:题目(微软):输入一颗二元树,从上往下按层打印树的每个结点,同一层中按照从左往右的顺序打印。例如输入8/ \6 10/ \ / \5 7 9 11输出8 6 10 5 7 9 11 思路:遇到这种按层执行或者按次序执行的动作,一般会联想到队列 1 package com.rui.microsoft; 2 3 import java.util.ArrayD...

weixin_30726161的博客 79

二元树的深度 【微软面试100题 第五十二题】

题目要求:   输入一颗二叉树的根结点,求该树的深度。   从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。   如     3     /    \    4     \      2,深度为3   参考链接:剑指offer第39题。 题目分析:   用递归的方式从根结点开始,遍历其左右结点,较

tractor_man的专栏 374

微软员工薪酬曝光:70 级员工,最高拿 1834 万元

整理 | 朱珂欣 出品 | 优快云程序人生(ID:coder_life)在大厂斩获「高薪」,已是老生常谈的话题。据Business Insider 报道,近日微软员工的「薪资指导方针」被披露,其中包括基本工资、招聘奖金和年度股票奖励等。最高基本工资36 万美元,还有入职奖金和股票奖励据悉,该「薪资指导方针」在今年早前发布,招聘经理在给新员工开出薪酬时,通常会依据该方针做出参考。从披露的整...

优快云资讯 1万+
上一篇: 分布式锁基于zookeeper实现
下一篇: 微软100题40题-设计一个栈结构,满足一下条件:min,push,pop操作的时间复杂度为O(1)。
hxpjava1
博客等级 码龄19年 1365粉丝 511原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

hxpjava1

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值