0

树---序列化二叉树

请实现两个函数,分别用来序列化和反序列化二叉树 二叉树的序列化是指:把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串,从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改,序列化的结果是一个字符串,序列化时通过 某种符号表示空节点(#), ...

mle123 发布于 2020-04-07 09:15 评论(0)阅读(15)
0

剑指Offer(第二版)面试题目分析与实现-高质量的代码

面试官谈代码质量: 容错能力,特别输入是否考虑,如何处理;考虑异常情况和资源回收; 掌握基础知识点;能通过和面试官交流、请教,解决问题; 考虑边界情况; 正确命名变量和函数名称;能根据具体的问题,选择合适的数据结构; 关注程序的正确性和鲁棒性;关注对于输入参数的检查、处理错误和异常的方式、命名方式等 ...

xuyaowen 发布于 2020-04-05 13:12 评论(0)阅读(20)
0

面试之HTTP协议相关的问题

HTTP的请求报文结构和响应报文结构 HTTP请求报文主要由请求行、请求头、空行、请求正文(Get请求没有请求正文)4部分组成。 1、请求行 由三部分组成,分别为:请求方法、URL以及协议版本,之间由空格分隔; 请求方法包括GET、HEAD、PUT、POET、TRACE、OPTIONS、DELETE ...

MrHH 发布于 2020-04-04 17:43 评论(0)阅读(28)
0

树---把二叉树打印成多行

从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。 分析:首先先把根节点放入要打印的队列中,在打印之前把其子节点保存在队列中, 这里需要有一个list存放当前层的节点,有个计数器记还有多少节点要打印,下一层由多少节点。 /* function TreeNode(x) { this.va ...

mle123 发布于 2020-04-04 16:49 评论(0)阅读(12)
0

树---按之字形打印二叉树

请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 分析:https://blog.csdn.net/qq_40608516/article/details/91128825 /* function Tre ...

mle123 发布于 2020-04-04 16:48 评论(0)阅读(11)
0

树---对称的二叉树

请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 分析:对称二叉树就是相对于中间的根左右两边对称left.left==right.right&&left.right==right.left /* function TreeNode(x) ...

mle123 发布于 2020-04-04 16:47 评论(0)阅读(9)
0

从经典的一道菜“京酱肉丝”聊懂集群分布式

饱经 CURD 折磨的程序猿,在被问起“分布式”时,转而会去说“集群”;当被问起“集群”时,转而又会去说“分布式”,在程序猿脑海中,感觉两者总是有千丝万缕的关系,扯来扯去总是扯不清楚。 那“集群”和“分布式”到底是一回事吗?两者到底有什么联系和区别呢?这要从经典的一道菜“京酱肉丝”说起。 二十世纪三 ...

一猿小讲 发布于 2020-04-04 08:52 评论(0)阅读(16)
0

Git 查看某个文件的修改历史

说明:filename是指想要查看的某个文件 1. 可以看到fileName相关的commit记录 2. 可以显示filename每次提交的diff 3. 只看某次commit提交中的某个文件变化,可以直接加上fileName: `git show c5e69804bbd9725b5dece57f8 ...

wengle 发布于 2020-04-03 21:52 评论(0)阅读(29)
0

程序人生丨提问环节面试官让程序员提问,五个程序员问这些,直接录取!

程序员在求职面试的时候,我们向面试官所提的问题如何甚至不亚于我们在整个面试过程中的表现。这些问题提得好,能展现思维的高度前瞻性,表达为建设公司美好未来而做出贡献的强烈意愿。下面是本人经过精挑细选、深思熟虑得到的五个问题,它们能让你在众多面试人员中脱颖而出、一鸣惊人。 1.“在头两三个月里,贵公司希望 ...

叶修语 发布于 2020-04-03 16:34 评论(0)阅读(25)
0

树---二叉树的下一个节点

题目:给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。 /*function TreeLinkNode(x){ this.val = x; this.left = null; this.right = null; ...

mle123 发布于 2020-04-03 09:31 评论(0)阅读(10)
0

阿里一面电话面

Flex的理解,flex-direction为row表示什么含义,居中怎么设置 Grad布局 Rem,不同浏览器下怎么设置元素大小 Cookie,local Storage,sessionStorage之间的区别,哪个可以跟服务端通信 Localstorage设置元素的api 怎么设置cookie不 ...

mle123 发布于 2020-04-03 08:49 评论(0)阅读(22)
0

程序员面试丨如何深度学习好一个知识方向,然后现场镇住面试官?

以前有个人来我公司面试,我两个下属都给了极高评价,异口同声曰:此子,出乎其类拔乎其萃,乃不可多得之专家码农。我听完很高兴啊,人才啊, 拍桌而起,心里默默说,这次一定要争取到。 之后我问此子Java知识、JVM原理、并发问题,对答如流,如数家珍。于是我欣然让他做了一道hard 难度 leetcode没 ...

叶修语 发布于 2020-04-02 22:26 评论(0)阅读(29)
0

在浏览器中输入URL后,执行的全部过程。会用到哪些协议?(一次完整的HTTP请求过程)

在浏览器中输入URL后,执行的全部过程。会用到哪些协议?(一次完整的HTTP请求过程) 整个流程如下: 域名解析 为了将消息从你的PC上传到服务器上,需要用到IP协议、ARP协议和OSPF协议。 发起TCP的三次握手 建立TCP连接后发起HTTP请求 服务器响应HTTP请求 浏览器解析html代码, ...

MrHH 发布于 2020-04-02 18:56 评论(0)阅读(33)
0

Cookie与Session的原理

Session 原理: session可以放在文件、内存中或数据库都可以,是以键值对的形式存储。Session也是一种key-value的属性对。 当程序需要为某个客户端的请求创建一个session的时候,服务器首先检查这个客户端的请求里是否已包含了一个session标识,称为session-id, ...

MrHH 发布于 2020-04-02 18:48 评论(0)阅读(21)
0

Socket编程

Socket变成的基本步骤(TCP/UDP) 常见socket连接时,可以指定使用的传输层协议,socket可以支持不同的传输层协议(TCP或UDP),当使用TCP协议进行连接时,该socket连接就是一个TCP连接。Server端所要做的事情主要是建立一个通信的端点,然后等待客户端发送的请求。典型 ...

MrHH 发布于 2020-04-02 17:23 评论(0)阅读(16)
0

剑指Offer(第二版)面试题目分析与实现-面试需要的基础知识

面试官谈基础知识: C++语言基础知识;设计模式;UML图;软件工程知识; C++内存管理; 数据结构和算法;编程能力;部分数据知识,概率、线性代数知识;问题分析的能力; 编程基本功;并发控制;算法和时间、空间复杂度;语言的基本概念; 编程基础;计算系统基础知识;算法及设计能力; OS了解程度:内存 ...

xuyaowen 发布于 2020-04-01 15:13 评论(0)阅读(20)
0

剑指Offer(第二版)面试题目分析与实现-面试的流程

面试官谈面试: 初级程序员:算法和数据结构,应聘者的基本功; 高级程序员:专业技能和项目经验; 事先准备:对公司近况,项目情况有所了解;选好自己喜欢的岗位;准备好和面试官交流的问题; 面试时的应对:面试的时候,需要放轻松;不要着急编写代码;了解清楚自己要解决的问题;多和面试官沟通;做一些整体的设计和 ...

xuyaowen 发布于 2020-04-01 11:18 评论(0)阅读(10)
0

缓存问题[雪崩、击穿]

缓存穿透 查询缓存步骤: 1. 查询K V数据库缓存。存在返回 2. 如果数据不存在,则查询后端sql数据库 缓存穿透 : 恶意请求会故意查询在redis等缓存数据库里面不存在的Key,来引发后端数据库的查询。 如果数据量很大,则会增加后端的压力。这就是 ~~缓存穿透~~ 如何避免? 1. 请求过滤 ...

Biningo 发布于 2020-03-31 22:43 评论(0)阅读(57)
0

微软架构详谈,从面试官的角度谈面试:剑指Offer名企面试官精讲典型编程题

前言 我在微软做了很多年的面试官,后面七年多作为把关面试官也面试了很多应聘者。应聘者要想做好面试,确实应把面试当作一门技巧来学习,更重要的是要提高自身的能力。我遇到很多应试者可能自身能力也不差但因为不懂得怎样回答提问,不能很好发挥。也有很多校园来的应聘者也学过数据结构和算法分析,可是到处理具体问题时 ...

Myname。 发布于 2020-03-31 22:11 评论(0)阅读(20)
0

安全相关的问题、CSRF攻击、怎么确保数据传输中的安全性?

CSRF攻击 又叫“跨站请求伪造”。可以这么理解CSRF攻击:攻击者盗用了你的身份,以你的名义发送恶意请求。CSRF能够做的事情包括:以你的名义发送邮件,发消息,盗取你的账号,甚至于购买商品,虚拟货币转账......造成的问题包括:个人隐私泄露以及财产安全。 下图简单阐述了CSRF攻击的思想: 1、 ...

MrHH 发布于 2020-03-31 18:28 评论(0)阅读(17)