《Garena笔试讨论》专题

主要讨论算法题。怀疑是不是顺序放反了，第二题简单的厉害，也算是对上周showmebug事件的补偿？ 第一题：3d模型文件中存储了三角形面片数据，他由“顶点数组”和“索引数组”两部分组成。例如顶点数组[V{x0,y0,z0},V{x1,y1,z1},V{x2,y2,z2}….]每个元素是1个顶点坐标。 索引数组[(0,1,2),(0,2,3),(4,5,6),…]每个元素是1个三角形的三个顶点的in

两题都是题目看起来贼复杂但是，看明白了很简单的那种。但是第二题死活有个用例没过思路很明显就是一个二分查找。不知道哪里没考虑清楚 题目：小明是一名魔法师，有一天他在和一个怪物战斗，小明会n种法术，释放第i种法术需要法力为si，且在整场战斗中只能释放一次，在第一个回合他可以释放0、1或者2种法术，释放2种法术总共消耗的法力值为这两种法术各自消耗的法力值之和，一回合消耗的法力值不能超过法力值的上限，且每

笔试时间：2022.9.2 19:00-21:00 岗位：游戏开发-服务器开发工程师 笔试平台：牛客 常规八股文19题（20分钟） 算法题（100分钟） 第一题（超难，好题！） 题目 求杨辉三角第n行的乘积，对10^9+7取模，n <= 10^6； 例如 3 = 1 * 2 * 1 = 2， 4 = 1 * 3 * 3 * 1 = 9； 想法与思路 如果要用动态规划计算第n行，需要O(n^2)的时

Objective-C是一种通用的，面向对象的编程语言，它将Smalltalk样式的消息传递添加到C编程语言中。 这是Apple用于OS X和iOS操作系统及其各自API（Cocoa和Cocoa Touch）的主要编程语言。 在学习Objective-C编程语言时，此参考资料将引导您通过简单实用的方法。

OAuth2.0是一种开放式授权协议，允许通过在Facebook，GitHub等HTTP服务上启用客户端应用程序来访问资源所有者的资源。它允许将存储在一个站点上的资源共享到另一个站点，而无需使用其凭据。 它使用用户名和密码令牌代替。

Pascal是一种程序编程语言，于1968年设计，由Niklaus Wirth于1970年出版，以纪念法国数学家和哲学家Blaise Pascal而命名。 Pascal运行在各种平台上，例如Windows，Mac OS和各种版本的UNIX/Linux。 本教程将帮助您深入了解Pascal以继续使用Delphi和其他相关框架等。

Parrot是一个虚拟机，旨在有效地编译和执行解释语言的字节码。 Parrot专为动态语言而设计。 Parrot是各种语言的目标，如Perl，Tcl，Ruby，Python等。在本教程中，我们将学习使用Parrot for Perl编译器。

R是用于统计分析，图形表示和报告的编程语言和软件环境。 R由新西兰奥克兰大学的Ross Ihaka和Robert Gentleman创建，目前由R Development Core Team开发。 R在GNU通用公共许可证下免费提供，并且为Linux，Windows和Mac等各种操作系统提供了预编译的二进制版本。 这种编程语言被命名为R ，基于两位R作者（Robert Gentleman和Ross

Rexx（重构的扩展执行程序）旨在成为脚本语言。 它的目标是使脚本尽可能简单，快速，可靠和无错误。 许多编程语言旨在与旧语言兼容，并针对特定受众或平台编写。 Rexx忽略了无关的目标。 它从第一天开始设计，功能强大，易于使用。 它对于开发执行各种文本文件转换的小程序也非常有用。 这是一个介绍性教程，涵盖了Rexx的基础知识以及如何处理其各种组件和子组件。

Scala是一种现代的多范式编程语言，旨在以简洁，优雅和类型安全的方式表达常见的编程模式。 Scala由Martin Odersky创建，他在2003年发布了第一个版本.Scala平滑地集成了面向对象和功能语言的功能。 本教程以简单易读的方式介绍了Scala的基础知识。

Socket.IO支持实时双向基于事件的通信。 它适用于每个平台，浏览器或设备，同样关注可靠性和速度。 Socket.IO构建于WebSockets API（客户端）和Node.js之上。 它是npm （节点包管理器）上最依赖的库之一。

Swift 4是Apple Inc为iOS和OS X开发开发的一种新编程语言。 Swift 4采用了C和Objective-C中最好的，没有C兼容性的限制。 Swift 4使用与Mac OS和iOS上现有Obj-C系统相同的运行时，这使得Swift 4程序可以在许多现有的iOS 6和OS X 10.8平台上运行。

VB.Net是一种简单，现代，面向对象的计算机编程语言，由Microsoft开发，将.NET Framework和公共语言运行时的强大功能与作为Visual Basic标志的生产力优势相结合。 本教程将教您基本的VB.Net编程，并将带您了解与VB.Net编程语言相关的各种高级概念。

VBA代表V isual B asic for A pplications，一种来自Microsoft的事件驱动编程语言。 它现在主要用于Microsoft Office应用程序，如MSExcel，MS-Word和MS-Access。 本教程讲授VBA的基础知识。 每个部分都包含相关主题以及简单实用的示例。

Apache Ant是Apache Software Foundation的基于Java的构建工具。 Apache Ant的构建文件是用XML编写的，它们利用了开放标准，可移植和易于理解的优势。 本教程应该向您展示如何使用Apache ANT以简单而简单的步骤自动化构建和部署过程。 完成本教程后，您应该发现自己在使用Apache Ant方面具有中等水平的专业知识，从而可以将自己带到下一个级别。