Fork me on GitHub

G.Miao's Blog
0%

发表于 分类于 Valine：

服务端开发校招面试大纲

秋招在即，送给后端开发的校招生们，持续补充。。。

计算机基础

数据结构与算法

即使这两个东西在学校的课程中，可能是分开教授，但是在面试上数据结构与算法是分不开的，数据结构是算法的基础，算法是数据结构的表达

发表于 更新于 分类于 Valine：

鸡汤

人生没有连续的一帆风顺，总是要靠自己的坚持来维护这一份延续
一段连续的快乐总是那么不容易被插入或打断

1、前言

在复习数据之前，我们先回忆一个概念，什么是线性表，线性表和数组的关系是什么？接下来让我们一起来回顾一下

2、线性表

定义：零个或多个数据元素组成的有限序列。
解释：我们注意定义中有两个点，一个是数据元素，一个是有限序列。首先线性表是一个序列，强调这个序列是有限长度n，其中n≥0, n=0的序列我们成为空表；数据元素则是一个抽象的概念，数据元素可能是数字1、2、3，可能是猴、狗等动物，也可能是本子、笔等文具。

3、数组与线性表的关系

阅读全文 »

发表于 分类于 Valine：

题目描述(leetcode 70)

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。
每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？
注意：给定 n 是一个正整数。

不建议使用递归，当n很大的时候，递归会超时！
阅读全文 »

发表于 分类于 Valine：

本文简单介绍一下两种分层模型：OSI网络分层和TCP/IP网络分层。

OSI模型

OSI模型一共分为七层，由上至下分别是：

  • 应用层
  • 表达层
  • 会话层
  • 传输层
  • 网络层
  • 数据链路层
  • 物理层
    阅读全文 »

发表于 分类于 Valine：

摘要

我们在面试中常常被问到进程通信的方式有哪些，感觉与我们平时的开发工作没有关系，其实我们也是一直在用它

进程通信方式

1、管道（pipe）
管道又分为无名管道（即匿名管道）和有名管道
其实我们平时经常用到无名管道，在Linux命令中”|”就是无名管道的使用，
他将一个进程的输出传入到另一个进程中，比如：

1
cat xxxlog | grep "xxx"

有名管道可以通过 mkfifo 命令创建
1
mkfifo pipe

2、消息队列

阅读全文 »

发表于 更新于 分类于 Valine：

什么是DOS攻击

DoS是Denial of Service的简称，即拒绝服务，造成DoS的攻击行为被称为DoS攻击，其目的是使计算机或网络无法提供正常的服务。最常见的DoS攻击有计算机网络宽带攻击和连通性攻击。

阅读全文 »

发表于 更新于 分类于 Valine：

题目

力扣

Given a 32-bit signed integer, reverse digits of an integer.
给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

阅读全文 »

发表于 更新于 分类于 Valine：

链表逆置

定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。

示例：

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

阅读全文 »