携程 笔试 5.20 Java实习
虽然早有心理准备知道会更难,但还是没绷住,做到一半心态崩了有点想交卷开摆了,最后咬咬牙还是坐满了俩小时的牢。
第一题:按顺序提取出奇数然后对第二个数取模。
第二题:对一个数的数字重新排列输出可能的质数。
第三题:合并魔法球,同样魔力k的两个合并为k+2。
第四题:给一个节点是字母的无向图,找出符合的路径。 #我的实习求职记录# #Java# #笔试# #开发# #携程#
第一题:按顺序提取出奇数然后对第二个数取模。
第二题:对一个数的数字重新排列输出可能的质数。
第三题:合并魔法球,同样魔力k的两个合并为k+2。
第四题:给一个节点是字母的无向图,找出符合的路径。 #我的实习求职记录# #Java# #笔试# #开发# #携程#
全部评论
我A了2.5道,
没面
A,String读取BigInteger做;B,dfs+素数判断,注意回溯条件和边界,注意1输出-1,2输出2;C:用一个堆维护即可,就是java当中的优先队列,set应该也可以(?),循环判断当前堆是否为空即可,对某个较大的量b,用二进制优化优化一下;D:没想出来
a几道?秋招的时候a一道就有面了
相关推荐
点赞 评论 收藏
分享
球球与墩墩:这不是前端常考的对象扁平化吗,面试官像是前端出来的
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道真题和解析 点赞 评论 收藏
分享
