1.奇变偶 2.给定字符串计算拼接的最大得分,'you'->score: 2, 'oo'->score:1 3.rgb三色树,求满足条件的切割边的数量 思路:并查集 4.平滑数列 思路:修改平滑值对应的左端点或右端点,然后更新平滑值。断点位于中间时,修改端点会影响两个差值;端点位于两侧时,修改端点仅影响一个差值。 #携程笔试##携程#
9.29做的,官网投了之后,隔天还是当天hr就加微信发笔试了,两天内做完。流程走得***觉挺好,但我太菜了TUT。一共4道编程,120分钟 1. 找路:一个4x4的迷宫,里面有1,2,3三类路可以走,分别对应1,3,5的权重,可以从任意点开始,每次只能在同类路上走,可以向八个方向走,求权重最大路线(坐标形式),路线权重一样输出字典序小的,输入类似于: 1 1 2 1 1 2 3 1 3 3 2 1
3a 第一题:字符串(操作1:字符串的第一位移到最后一位,操作2:某个位置的字母为任意字母)求最少操作使字符串变成回文串 #include <iostream> using namespace std; int n; string s; int solve(int pos){ int ans=0; for(int i=pos;i<(pos+n +pos)/2;i++){
攒人品攒人品攒人品 1. 100% 2. 100% 3. 100% 4. 5% -> 10% (使用特殊值最高到10%) 5. 100% 前三题总体来说都不难,用暴力都能过,就是不知道暴力法会不会降低面试官的评分 第四题如果有过的朋友不知道能否麻烦请教一下,实在想不出来了 第五题和8.6号做过的小红书笔试类似,思路也很相似,最后幸运跑通
1. 大数之和 有点烦,直接转成int会爆int,转成数组模拟乘法,从最小的开始乘,记下进位的值 最后过了百分之50也不知道为啥 2. 统计字符串里面出现次数多少并排序 一个map统计一下,然后根据value排序 3. 字符串a里面是否包含b的所有值 这个直接a,b排序双指针就行
三个大模拟,一直搞不懂t1为什么RE,然后花了很多时间在搞t2,导致t3没时间了,骗了点用例。 82+73+16,估计凉了吧。 T1 前缀和+枚举 预处理nums1, nums2前缀和,枚举左右端点。 import java.util.Scanner; public class T111 { static Scanner in; static int n; static
蚂蚁C++后端暑期实习4.11 笔试题: 1. 签到题:给一个数组,找有多少个出现数量是素数的素数。 2. 给一个n*m的网格(n,m <= 1e9),在每一个点你可以往左上,左下,右上,右下走,当遇到四个顶点时会原路反弹,在遇到不是顶点的边界时90度反弹,类似一个反射面,给定初始位置和出发方向,问走多少步回到起点。 Sample Input 1 5 7 1 7 DL Sample Output
面试无自我介绍,很简短,直击核心。 介绍c++stl,介绍vector和list的底层实现,介绍map的底层实现 介绍一下虚函数 介绍自己游戏常用的设计模式 介绍渲染管线 了解compute shader吗 介绍一下顶点着色器的输入 介绍pbr,ibl 你实现的ibl是diffuse还是镜面反射的 你的ibl贴图是自己生成的还是用别的代码生成的(我说用工具生成的) 除了用ibl还有什么办法实现类似
大家好,我是 小码哥,宝剑锋从磨砺出,梅花香自苦寒来。 今天来整理了 腾讯2022秋招测开和测试面经导航汇总,小码哥带你圆梦大厂系列,希望看完对大家面试有所收获《持续更新中》 腾讯前后端开发,大数据,游戏开发面试导航汇总敬请期待 欢迎和小码哥聊一聊:扣扣群:917138995,可帮查内推进度 & 聊八卦,最新秋招信息。 末尾的好文,有小惊喜哦,推荐不要错过,你的点赞和关注是对我们的肯定、后部分测
面试之前在网上搜面经,只能说非常非常少,所以就由我来记录一下,希望可以帮助到大家,收获多多offerr。 1、没有自我介绍 2、研究生期间做的方向,为啥做测试。 3、聊项目(真的是聊,不是一个人干巴巴的说) 10分钟 4、ip地址的划分 5、撕代码:回文数 6、家在陕西,为啥来深圳 7、三到五年的规划 8、反问环节 PS:大公司的面试官都好好哦!大概时常30多分钟。一次愉快的大场面试结束了,说下周
自我介绍 手撕算法:16进制转10进制,使用+-获得目标值的总数(二选一,20分钟) 手撕算法的时候就开始关摄像头了,之后再也没开了,写完还让我等一下,说是有事 让我再介绍一下项目(自我介绍已经介绍过一次,再让我介绍...我就一个项目,再重复了一遍) 介绍一下学习记录统计 如果客户发请求刷时间怎么办(后端判断两次心跳时间是否异常) 如果开脚本刷呢(我说的是前端进行判断鼠标位置是否移动,类比学习通,
1.自我介绍 2.本地 ide 搓代码 给定一个长n 的数组 a[n],其中1<=a[i]<=n,n 为数组长度,在不使用额外空间和时间复杂度为 log(n)的条件下找出重复的元素(敲字的时候想到了,大于一不就可以用 a[0]这个位置作为元素交换的中间变量来交换元素标记是否重复吗??有无大佬指点) 给定一个 IP 地址格式的字符串,判断是否是 IP 地址,若是则转为二进制(在十进制转为二进制这里昏
个人背景:双985 腾讯会议面了一个小时左右,过程如下: 1.面试官首先介绍了一下部门(腾讯云)的情况和业务方向。 2.让我介绍一下自己(目前情况,科研经历,项目经历)。 3.就我介绍的项目经历展开提问。 4.最后出了两道代码题,一道简单,一道中等。 **对应题目: 【20. 有效的括号】(不是原题,但类似。加了一个条件,不同类型括号有优先级要求) 给定一个只包括 “{”, “}”, “[”, “
9.13 10:00 笔试 又是面不改色又小心翼翼在工位上做笔试的一天 差点给忘了,10:10才想起来,进去发现10:20就进不去了 平台是ShowMeBug,看到这个title心头一紧,上次运行不出来的情景还历历在目 越是着急呢,它越是整幺蛾子,做个笔试竟然要传身份证照片且人脸识别??? 一开始用的内网死活传不上照片,还好在开考前两分钟想起来用流量顺利才进去了 平台:ShowMeBug;时间
数组扁平化,手写flat 思路:reduce+递归 数组无效值去除 输入:["567",null,"u44","0",1,"eleven","ten","99"] 输出:["567","0",1,"99"] 就是null u44这种转数字为NaN的直接去除 思路:。。。数组内置filter函数,再判断两个数字是否相等就行 生成数组,入参是一个整数,出参是一个数组 输入:5 输出:[0,3,8,15