#网易雷火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写代码
代码题也不是语境题,就是纯算法题,第一题是最长回文子串,第二题是已知前序中序求后序,本来前序中序建树然后求后序很快写完了,但是超出时间限制了😥有大佬写出来的吗
全部评论
手机摄像头过热,关了好几次……
送花
回复 分享
第二题应该不用建树吧
送花
回复 分享
国泰君安
官网直投
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @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")
送花
回复 分享
记错时间了以为是四点 两点十五分发来短信说已经开始了哭了 慌乱双机位 随便支在背后 能照到屏幕和手 😅
送花
回复 分享
第二题先递归得到树 再后序遍历表示没超时
送花
回复 分享
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享