# 其他笔试常考的题 ## 1 版本号比较题目看牛客网 [比较版本号](https://www.nowcoder.com/practice/2b317e02f14247a49ffdbdba315459e7?tpId=188&&tqId=38648&rp=1&ru=/activity/oj&qru=/ta/job-code-high-week/question-ranking) :::details ```js function compare(version1, version2) { let arr1 = version1.split('.') console.log(arr1) let arr2 = version2.split('.') console.log(arr2) const len = Math.max(arr1.length, arr2.length) while (arr1.length < len) { arr1.push(0) } while (arr2.length < len) { arr2.push(0) } for (let i = 0; i < len; i++) { //Number会去掉先前的0 parseInt有0加数值，在某些情况下会被处理成8进制 let num1 = Number(arr1[i]) let num2 = Number(arr2[i]) if (num1 < num2) { return -1 } else if (num1 > num2) { return 1 } } return 0 } console.log(compare('0.1', '1.1')) console.log(compare('1.0.1', '1')) console.log(compare('7.5.2.4', '7.5.3')) console.log(compare('1.01', '1.001')) console.log(compare('1.0', '1.0.0')) ``` ::: ## 2 翻转不含字母的字符串 const str = '123abd3-adfz-34-akjkfaf'; function reverseStr(str) { } 输出：321abd-3adfz-43-akjkfaf :::details ```js function reverseStr(str) { let res = '' let needReserve = '' function ReverseNotAlp(needReserve) { for (let i = needReserve.length - 1; i >= 0; i--) { res += needReserve[i] } } for (let i = 0; i < str.length; i++) { if ((str[i] >= 'a' && str[i] <= 'z') || (str[i] > 'A' && str[i] < 'Z')) { //碰到字母不翻转 ReverseNotAlp(needReserve) //把之前存起来的数字串进行翻转 res += str[i] //然后把当前的字母加到结果里 needReserve = '' //其实存起来的数字串要清空，因为已经加到结果里了 } else { needReserve += str[i] } } return res } console.log(reverseStr('123abd3-adfz-34-akjkfaf')) ``` ::: ## 3 根据包名去指定控件创建对象描述根据包名，在指定空间中创建对象输入描述： namespace({a: {test: 1, b: 2}}, 'a.b.c.d') 输出描述： {a: {test: 1, b: {c: {d: {}}}}} :::details ```js function namespace(oNamespace, sPackage) { let arr = sPackage.split('.') let res = oNamespace // 保留对原始对象的引用 for (let i = 0; i < arr.length; i++) { if (arr[i] in oNamespace) { // 空间名在对象中 if (typeof oNamespace[arr[i]] !== 'object') { //如果是一个原始值 oNamespace[arr[i]] = {} // 将此属性设为空对象 } } else { // 空间名不在对象中，建立此空间名属性，赋值为空 oNamespace[arr[i]] = {} } oNamespace = oNamespace[arr[i]] // 将指针指向下一个空间名属性。 } return res } let result = namespace({ a: { test: 1, b: 2 } }, 'a.b.c.d') console.log(result) ``` ::: ## 4 括号匹配 :::details ```js function isValid(str) { //如果不是偶数，那么一定是不匹配的 if (str.length % 2 !== 0) return false let stack = [] for (let i = 0; i < str.length; i++) { if (str[i] === '(' || str[i] == '{' || str[i] === '[') { stack.push(str[i]) } else { //右括号出栈匹配 if (stack.length !== 0) { let char = stack.pop() console.log(char) if (char !== leftOf(str[i])) return false } else { return false } } } //看左括号是否匹配完毕。 return stack.length === 0 ? true : false } function leftOf(char) { if (char === '}') return '{' if (char === ')') return '(' else return '[' } // console.log(isValid("()")); // console.log(isValid("()[]{}")); // console.log(isValid("(]")); // console.log(isValid("([)]")); // console.log(isValid("{[]}")); console.log(isValid('([)]')) ``` ::: ## 5 学生出勤记录给你一个字符串 s 表示一个学生的出勤记录，其中的每个字符用来标记当天的出勤情况（缺勤、迟到、到场）。记录中只含下面三种字符： 'A'：Absent，缺勤 'L'：Late，迟到 'P'：Present，到场如果学生能够同时满足下面两个条件，则可以获得出勤奖励：按总出勤计，学生缺勤（'A'）严格少于两天。学生不会存在连续 3 天或连续 3 天以上的迟到（'L'）记录。如果学生可以获得出勤奖励，返回 true ；否则，返回 false 。 [力扣](https://leetcode-cn.com/problems/student-attendance-record-i) :::details ```js function checkRecord(s) { let count = 0 let lates = 0 for (let i = 0; i < s.length; i++) { if (count >= 2) return false if (s[i] == 'A') count++ if (s[i] === 'L') { lates++ if (lates >= 3) { return false } } else { lates = 0 } } return true } console.log(checkRecord('PPALLP')) ``` :::

数据结构和算法