阿里巴巴校园招聘 —— 灵犀游戏开发测试岗笔试题目总结（菜鸡版解析）涉及知识点——十字链表、线程与堆栈、FTP、Telnet、红黑树、哈夫曼树、平衡二叉树、乐观锁、悲观锁、HTTP、NIM游戏

2024-05-12 19:43:02

内容

感觉内容无非是那几个：

数据结构与算法 + 计算机网络 + 操作系统 + C++基础语法知识

简单的送分题我就不说了，我说几个还有点迷惑性的点来整理一下：

1. 十字链表

在Linux内核中应用十分广泛的一种数据结构——十字链表，可以用来表示稀疏矩阵。

2. 线程与堆、栈的关系

栈——线程可以独立拥有，保存其运行状态和局部自动变量。
每个线程的栈相互独立。

堆，一个进程中的所有线程是共享堆的内存空间。

3. FTP

两种连接方式：

命令连接（类似于建立连接的过程） 21端口
数据连接 20端口

数据传输模式：

主动模式，服务器创建的连接
被动连接，客户端创建的连接

4. Telnet端口

Telnet服务器缺省端口为23.

5. 红黑树

这篇红黑树博客是真的不错，推荐看一下，皮得很

保证从根节点到叶子节点的最长路径不会超过最短路径的两倍。

6. 哈夫曼树

哈夫曼树（Huffman Tree）是在叶子结点和权重确定的情况下，带权路径长度最小的二叉树，也被称为最优二叉树。

7. 平衡二叉树

是一棵二叉查找树
左右子树的深度差不超过1

8. 悲观锁

共享资源每次只给一个线程使用，其它线程阻塞，用完后再把资源转让给其它线程。

9. 乐观锁

总是假设最好的情况，每次去拿数据的时候都认为别人不会修改，所以不会上锁，但是在更新的时候会判断一下在此期间别人有没有去更新这个数据。

可以使用版本号机制和CAS算法实现。

乐观锁适用于多读的应用类型，这样可以提高吞吐量

10. HTTP

无连接：无连接的含义是限制每次连接只处理一个请求。服务器处理完客户的请求，并收到客户的应答后，即断开连接。采用这种方式可以节省传输时间.

无状态：HTTP 协议是无状态协议。无状态是指协议对于事务处理没有记忆能力。缺少状态意味着如果后续处理需要前面的信息，则它必须重传，这样可能导致每次连接传送的数据量增大。另一方面，在服务器不需要先前信息时它的应答就较快。

11. NIM游戏

一堆直接取走

两堆,取数量大的一堆到数量相等,模仿对手的操作直到获胜

若两堆数量相等,则后手必胜.

N堆
若处于非平衡状态,则先手必胜.
否则,后手必胜.

即将n堆石子的数量异或起来，
假如不为 0，那么先手必胜，
否则, 先手必败。

阿里巴巴校园招聘 —— 灵犀游戏开发测试岗笔试题目总结（菜鸡版解析）涉及知识点——十字链表、线程与堆栈、FTP、Telnet、红黑树、哈夫曼树、平衡二叉树、乐观锁、悲观锁、HTTP、NIM游戏相关推荐

阿里巴巴校园招聘——灵犀互娱、游戏研发工程师、一面面经
今天下午,参加了阿里巴巴.灵犀互娱.游戏研发工程师的一面,感觉提问的问题不是很难,但是可能基础不是很好,并且游戏这方面接触的也比较少,所以面试的表现不是很好. 面试集中在以下几个方面: 1. C++基 ...
Java锁详解：“独享锁/共享锁+公平锁/非公平锁+乐观锁/悲观锁+线程锁”
在Java并发场景中,会涉及到各种各样的锁如公平锁,乐观锁,悲观锁等等,这篇文章介绍各种锁的分类: 公平锁/非公平锁可重入锁独享锁/共享锁乐观锁/悲观锁分段锁自旋锁线程锁乐观锁 VS 悲 ...
Mysql之乐观锁悲观锁：乐观锁检查数据状态悲观锁更新时锁定数据
1.问题来源就是一数据表的数据在两个人同时修改的时候会出现混乱例子:如一个字段记录status=1 表示可以下单货品只有1个的时候 a下单的同时b也下单 : a有修改status ...
Django - ORM - 事务, 乐观锁, 悲观锁
事务概念 Transaction 事务:一个最小的不可再分的工作单元:通常一个事务对应一个完整的业务(例如银行账户转账业务,该业务就是一个最小的工作单元) 一个完整的业务需要批量的DML(inser ...
mysql默认乐观锁悲观锁_MySQL中悲观锁和乐观锁到底是什么？-阿里云开发者社区...
索引和锁是数据库中的两个核心知识点,隔离级别的实现都是通过锁来完成的按照锁颗粒对锁进行划分 ? 锁用来对数据进行锁定,我们可以从锁定对象的粒度大小来对锁进行划分,分别为行锁.页锁和表锁. 行锁就是按 ...
最全Java锁详解：独享锁/共享锁+公平锁/非公平锁+乐观锁/悲观锁
在Java并发场景中,会涉及到各种各样的锁,比如:高并发编程系列:4种常用Java线程锁的特点,性能比较.使用场景,这些锁有对应的种类:公平锁,乐观锁,悲观锁等等,这篇文章来详细介绍各种锁的分类: 公 ...
MySQL - 行锁表锁乐观锁悲观锁读锁写锁
MySQL - 行锁表锁乐观锁悲观锁读锁写锁锁是在执行多线程时用于强行限制资源访问的同步机制,即用于在并发控制中保证对互斥要求的满足.在DBMS中,可以按照锁的粒度把数据库锁分为行级锁(I ...
可重入锁/不可重入锁，公平锁/非公平锁，乐观锁/悲观锁，独享锁/共享锁，偏向锁/轻量级锁/重量级锁，分段锁，自旋锁
在并发编程中,会涉及到各种各样的锁,这篇文章主要介绍各种锁的分类以及作用. 介绍的内容如下: 可重入锁/不可重入锁公平锁/非公平锁乐观锁/悲观锁独享锁/共享锁偏向锁/轻量级锁/重量级锁分段锁 ...
【Redis】事物和锁机制乐观锁悲观锁
目录 1. Redis 的事务定义 2. Multi.Exec.discard 3. 事务的错误处理 4. 事务冲突的问题悲观锁乐观锁 1. Redis 的事务定义 Redis 事务是一个单独的隔 ...

最新文章

热门文章