阿里灵犀互娱笔试——游戏技术0419
二十道选择100分,五道编程350分
选择题就是各种八股,甚至有几道题互相重复了
编程题总体不难
1.输出字符串中出现最多的字符的次数是否为质数
2.勇者喝药,一人一瓶,药的值必须大于等于勇者的值,求能满足的最多勇者数
3.买玩具,每一块钱可以选择一个重量a获得a-a+4的玩具,求最小的钱
4.一个数字矩阵,求小于X的连通区域的数量
5.n条直线,没有3条以上共点,求存在多少种不同交点数
100,60,100,100,33;
第二题双指针不知道哪里错了;
第五题暴力dfs只过了33,不想改了,头昏昏的
选择题就是各种八股,甚至有几道题互相重复了
编程题总体不难
1.输出字符串中出现最多的字符的次数是否为质数
2.勇者喝药,一人一瓶,药的值必须大于等于勇者的值,求能满足的最多勇者数
3.买玩具,每一块钱可以选择一个重量a获得a-a+4的玩具,求最小的钱
4.一个数字矩阵,求小于X的连通区域的数量
5.n条直线,没有3条以上共点,求存在多少种不同交点数
100,60,100,100,33;
第二题双指针不知道哪里错了;
第五题暴力dfs只过了33,不想改了,头昏昏的
全部评论
前四题30min秒了,最后一题调了一个半小时还是33
相关推荐
昨天 18:07
门头沟学院 算法工程师 云烟成yu:兄弟们帮忙选一下:
卷了一路,终于上岸了
字节90k*19+签字费+期权,确实是一枝独秀给太多了,碾压
鹅厂82*20+签字费,大概率20拿满,给得还是不错
其他100个大厂还没开,暂时只开了一部分,但大概率也是在原来的超低base基础上涨了10-20k
点赞 评论 收藏
分享
点赞 评论 收藏
分享
球球与墩墩:这不是前端常考的对象扁平化吗,面试官像是前端出来的
const flattern = (obj) => {
const res = {};
const dfs = (curr, path) => {
if(typeof curr === 'object' && curr !== null) {
const isArray = Array.isArray(curr);
for(let key in curr) {
const newPath = path ? isArray ? `${path}[${key}]` : `${path}.${key}` : key;
dfs(curr[key], newPath);
}
} else {
res[path] = curr
}
}
dfs(obj);
return res;
}
查看3道真题和解析 点赞 评论 收藏
分享
10-17 12:31
重庆交通大学 技术支持工程师 点赞 评论 收藏
分享
