【2023春招】西山居游戏研发岗笔试AK

已于 2023-03-21 21:51:11 修改
阅读量2.2k 收藏 12
点赞数 1
分类专栏： 大厂校招重点突击 文章标签： 深度优先 算法 leetcode c++ 游戏
于 2023-03-21 16:00:01 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Luoxiaobaia/article/details/129690744
版权
本文回顾了2023年春季西山居游戏研发笔试，重点讨论了三道算法题：二叉树后序遍历、前k个出现最多的单词和开香槟问题。每道题目包括题面、样例和AC代码，旨在帮助理解解题思路和验证解法正确性。
摘要由CSDN通过智能技术生成

120min，一共三道算法、两道填空、10道不定项选择

算法题部分

T1-二叉树后序遍历

题面

一个节点数据为整数的二叉搜索树，它的遍历结果可以在内存中用一个整数数组来表示。比如，以下二叉树，它每个节点的左子节点都比自己小,右子节点都比自己大，对它进行后序遍历，结果可以表示为数组：[3,6,5,9,8,11,13,12,10]。

请实现一个函数，该函数的功能为：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出true，否则输出false。假设输入的数组的任意两个数字都互不相同。

样例

输入1：[3，6，5，9，8，11, 13，12, 10]

了解本专栏 订阅专栏 解锁全文 超级会员免费看
米莱虾
关注
专栏目录
订阅专栏
【西山居seed】开发岗笔试惊现Codeforces2100+题
米莱虾
03-23 4954
这次西山居seed开发B卷出的可以的，3道编程题60分均摊 第一道hard+，第二道心理hard，第三道线段树-高阶数据结构hard 剩余40分是选择填空之类（据说因为细节化，难于408） 由于西山居无法使用本地编译器，我又打开我的Devc重新把3份代码打了一遍（雾） 下面来分享一下这次的题目吧（幸好及时用笔抄了题，才能有机会写个题解） 喜欢西山居旗下的《双生视界》，封面是最近刚抽到的橙卡hh T1-异或得分路径条数（折半搜索） 题意 一个 n*m 的矩形，每个格子上标有数字。小明从左上角出发
金山软件·西山居游戏 笔试试题
08-03
金山软件·西山居游戏 笔试试题
9.29西山居笔试
chenmi123321的博客
09-30 1517
1.背包问题 题目描述： 有一个冒险者，靠着好运气找到了一个大宝藏，宝藏里面珍宝无数，它们价值各异且重量不同。冒险者身边只带了一个旅行袋，容量有限，那么他到底拿那些宝物可以收益多少？ 输入： 5，50，[5，3，20，35，28]，[20,70,200,400,320] 输出： 520 说明： 参数一[5]表示总共有5个宝物，参数二[50]是背包的容量，参数三[5,3,20,35,28]是5个宝藏物各自的重量，参数四[20,70,200,400,320]是五个宝物各自的价值，输出[520]是在最优选择下能达
西山居C++实习笔试（20220311）
qq_47910685的博客
03-11 2723
一、选择题（1道） 区别一下shading和domain shading（具体是啥选项忘记了）。 二、多选题（9道） 1、简单的栈模拟，{A, B, C, D, E}的方式入栈，B和D先出（B先D后，有多少种可能）？ 简单模拟一下即可。 2、表达式？？？（忘记了） 3、图形渲染流程？（不同着色器的顺序） 4、内存池的作用? 5、sizeof 6、向量（0,0,1）绕（1,1,1）顺时针旋转60度后的三个坐标轴坐标。 7、thread和process的区别？ 8、9、忘记了。 三、填空
游戏开发部分笔试题
Anyo1n的博客
09-04 796
游戏开发部分笔试题
网易游戏游戏开发工程师笔试试题
net_assassin的专栏
07-15 2451
网易游戏游戏开发工程师笔试试题 1.一次考试,有25人参加,有ABC三题,每人至少会做一题,在不会做A的人中,会做B的人是会做C的人的两倍,在会做A的人中,只会做A的人比其他的少一人,不会做A的人和只会做A的人数相等,问只会做B的有几人? 解:设绿色加白色为X  紫色加白色为X/2   白色为Z   红色为Y   蓝色为Y+1 所以由条件可得X+0.5X-Z+2Y+1=25     X+
西山居_2018校招笔试(判断IP地址的合法性)
f15829107089的博客
09-15 1266
函数原型： bool IsValidIP(const char* szIP) 举例说明： “not is ip string”的判断结果为false； “1.2.34”的判断结果为false； “111.222.333.444”的判断结果为false； “1.2.3.4”的判断结果是true。 要求：尽量不使用库函数，尽可能提高函数健壮性。#include<iostream> #incl
2022西山居seed游戏开发训练营笔试复盘
荣耀与梦想来日方长
05-08 3403
1.c基础 char arr1[] = { 'a','b','c','b'}; char arr2[] = { "abcd" }; int arr3[10] = { 0 }; //arr1和arr2的区别 cout << sizeof(arr1) << endl; cout << sizeof(arr2) << endl; //整型数组长度求法 cout << sizeof(arr3)/sizeof(arr3[0]) &l
西山居 笔试题
liziyun537的专栏
11-19 4632
1.       Char szTest[]=”12345/t/n/0abcd/0”; 则 strlen(szTest)值为__7__, sizeof(szTest)值为_14__2.       Int anTest[5][10]; int n1= &anTest[4]- &anTest[10], n2= &anTest[3][1]- &anTest[1][3]; 则 n1和n2 的值为_-6，18___.3.       Char szNum[]=”123456789”; int n= *(
4399-游戏开发笔试题
01-26
4399-游戏开发笔试题（2015校园招聘），笔试真题，校招题目
游戏开发工程师笔试题目
01-05
游戏开发工程师笔试题目游戏开发工程师笔试题目游戏开发工程师笔试题目
天地游公司游戏开发笔试题
rongwenbin的专栏
02-11 863
. ·不能声明为虚函数的函数是 ，不能做switch()的参数类型是 ·冒泡排序算法的时间复杂度是 ，导致堆栈溢出的原因是 ·平衡二叉树是指 ·float x 与“零值”比较的if语句是 ·static的用途是（请至少说明两种） ·Internet采用的网络协议是 ，该协议的主要层次结构是 ·全局变量和局部变量在内存中的区别是 ·引用与指针的区别是 2. 请问如下程序中a最后的值为
西山居3.22笔试第一题(折半搜索)
qq_41820091的博客
03-25 2671
西山居笔试
C++笔试题(三).西山居
I feel lost
09-13 2797
珠海某公司的C++笔试题 1. struct A { int a; float b; long c; long long d; }; struct B { char a; int b; float c; long d; long long e; };求sizeof(A)和sizeof（B） 2.常见的平衡二叉查找树的实现方法包括__________
网易2021暑期实习 游戏开发 笔试
liuyi233的博客
05-08 1324
昨晚参加的网易的这次笔试，是我做过所有应聘笔试里最容易的。两个半小时，才3道题，难度较高的只有一题。 题1：printf中的if 小易刚学C语言，学了if和printf，他想自己写一个printf函数。于是他写出了如下的代码： void myPrintf(char* format){ bool token_flag = 0; while(true){ if(*format == '\0'){ /* Handle */ return; } else if(token_flag)
2020校招4399游戏开发岗笔试编程题（C#）
加载中.......
11-04 3043
2020校招4399游戏开发岗笔试编程题（C#） 一、小球自由落体，一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在第n次落地时，共经过多少米？第n次反弹多高？ 二、有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。 三、小陆每天要写一份工作日报，日报标题含有日期。几年后，他翻开以前的日报，想知道两份日报的日期是否同为星期几，请编程帮助他判断。 四、段誉身具凌波微波，动无常则，若危若安，一次能走一级台阶或者两级台阶
2022游戏客户端开发笔试选择题（2022.09.16更新
Anyo1n的博客
09-17 1879
2022游戏客户端开发笔试选择题（2022.09.16更新
游戏测试-笔试/面试（一）
热门推荐
Dreamer_HUI的博客
08-09 4万+
你玩过的游戏，它吸引你的地方是什么？ moba类：王者荣耀，英雄联盟。创新性，公平性和丰富的开黑感吸引我。 STG类：和平精英，写实的场景地图，物资资源吸引我。 休闲竞速类：QQ飞车，QQ飞车手游，音乐好听，休闲感十足。 口袋宠物系列手游：收集养成类，冒险的风格吸引我。 MOMORPG：剑灵，逆水寒，剑网三。吸引我的是他们所构造出来的世界观，剧情和故事线。 根据你上面所提的游戏，对游戏...
关于西山居技术岗一些笔试题
最新发布
qq_55269856的博客
09-16 418
写一个虚拟的编译器类去执行撤销和恢复操作，框架代码已经给你写好了，你只要说出大体如何执行的即可，例如具体撤销是如何实现的你不需要管，你只需要如何使用撤销即可，反正感觉自己这学历水平这公司也不会看上我......悲。1.用C++的lambda表达式写斐波那契数列，我好像没注意lambda就写了个递归。2.Leetcode的原题，122，简单的dp题。都是些关于做编辑器+数据结构的题。编程题感觉很简单，有两个。
西山居2023春招技术开发c卷
05-02
西山居是一家以游戏研发为主的公司，近日公布了2023年春季招聘的技术开发c卷，要求应聘者具备扎实的计算机基础知识和编程技能，并且对游戏开发有一定的理解和实践经验。 在技术方面，要求应聘者掌握至少一门主流编程语言，如C++、Java、Python等。熟悉常用的数据结构和算法，有良好的编码习惯和代码风格，以及对底层原理有深入理解，并能运用在工作中。 对游戏开发方面，要求应聘者理解游戏引擎、渲染引擎等相关知识，并能够在实践中掌握相关技术。同时需要有优秀的逻辑思维能力和动手能力，能够快速解决问题，并融入团队合作。 此外，西山居还注重应聘者的学习能力和创新意识，希望应聘者能够不断学习新的技术和知识，不断突破自我，为公司的发展贡献更多的力量。 总之，西山居2023春招技术开发c卷对应聘者的要求比较高，但也能为应聘者提供良好的平台和发展机会。想要加入西山居这个大家庭的技术人员们，需要不断努力和提升自己，以满足公司的需求和要求。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

米莱虾

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

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

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

打赏作者

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

抵扣说明：

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

余额充值