2022-08-14 16:14 得物app_前端开发
关注
#网易雷火2023秋招笔试虐我的瞬间##我的秋招日记#
刚做完雷火前端笔试，来个repo
双机位？？？真服了，我是考前5分钟才知道，上哪找手机支架去……随便架了一下考试过程中还因为手机没电中断了😓最后直接手机充上电拍屏幕了，我身后真的够不上充电线啊🙃
题目可真丰富哈，单选6*2=12分，不定项8*2=16分，填空6*2=12分，简答题4个30分，编程2*15=30分，不得不说这是最前端的题目了，没有乱七八糟的其他后端的东西
单选我做了10min，不定项10min，填空15min，简答25min，剩下1h写代码
代码题也不是语境题，就是纯算法题，第一题是最长回文子串，第二题是已知前序中序求后序，本来前序中序建树然后求后序很快写完了，但是超出时间限制了😥有大佬写出来的吗
刚做完雷火前端笔试，来个repo
双机位？？？真服了，我是考前5分钟才知道，上哪找手机支架去……随便架了一下考试过程中还因为手机没电中断了😓最后直接手机充上电拍屏幕了，我身后真的够不上充电线啊🙃
题目可真丰富哈，单选6*2=12分，不定项8*2=16分，填空6*2=12分，简答题4个30分，编程2*15=30分，不得不说这是最前端的题目了，没有乱七八糟的其他后端的东西
单选我做了10min，不定项10min，填空15min，简答25min，剩下1h写代码
代码题也不是语境题，就是纯算法题，第一题是最长回文子串，第二题是已知前序中序求后序，本来前序中序建树然后求后序很快写完了，但是超出时间限制了😥有大佬写出来的吗
全部评论
牛客359218112号
怀化学院 前端工程师
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param preStr string字符串 先序遍历序列
* @param midStr string字符串 中序遍历序列
* @return string字符串
*/
function getPostOrderOfTree(preStr, midStr) {
// write code here
let head = new TreeNode();
head.val = preStr[0];
get(head, preStr, midStr);
function get(head, pre, mid) {
if (pre.length == 0 || mid.length == 0) return;
if (pre.length == 1 || mid.length == 1) return;
let m = 0;
for (let i = 0; i < mid.length; i++) {
if (mid[i] == pre[0]) {
m = i;
break;
}
}
let midLeft = mid.substring(0, m);
let midRight = mid.substring(m + 1);
let preLeft = pre.substring(1, midLeft.length + 1);
let preRight = pre.substring(midLeft.length + 1);
let left = null;
let right = null;
if (preLeft.length > 0)
left = new TreeNode(preLeft[0]);
if (preRight.length > 0)
right = new TreeNode(preRight[0]);
head.left = left;
head.right = right;
get(left, preLeft, midLeft);
get(right, preRight, midRight);
}
let result = [];
bl(head, result);
console.log(result.join(""));
}
function TreeNode(val, left, right) {
this.val = val;
this.left = left == undefined ? null : left;
this.right = right == undefined ? null : right;
}
function bl(head, arr) {
if (head == null) return;
bl(head.left, arr);
bl(head.right, arr);
arr.push(head.val);
}
module.exports = {
getPostOrderOfTree: getPostOrderOfTree
};
// getPostOrderOfTree("ACDEFHGB", "DECAHFBG")
洛明
郑州航空工业管理学院 Web前端
第二题应该不用建树吧
池子底层难民
杭州电子科技大学 前端工程师
手机摄像头过热，关了好几次……
牛客185941107号
门头沟学院 前端工程师
第二题先递归得到树 再后序遍历表示没超时
牛客185941107号
门头沟学院 前端工程师
记错时间了以为是四点 两点十五分发来短信说已经开始了哭了 慌乱双机位 随便支在背后 能照到屏幕和手 😅
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享