js常考的面试题重新整理

js(华为)

岗位职责:负责服务云端软件研发工具的前端公共基础服务建设或者业务开发岗位要求:1.熟悉前端开发工作流,打包构建工具,如gulp,webpack等;2.至少熟悉三大框架之一及其原理,Angular,vue,react等;3.熟悉常用的数据结构及算法,基础扎实,html,css,javascript前端 ......
js

一道SQL面试题

表结构如下 是一张递归格式的表 使用SQL转换成如下格式 SQL实现 使用SQL转换成上图的格式 SQL代码: WITH T_Recur AS ( SELECT Id,1 num, cast(name as nvarchar(512)) as src , name as l1, cast('' as ......
一道 SQL

【算法题】多数元素

🔗题目链接 ✈题目描述: 给定一个大小为 n 的数组 nums ,返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的,并且给定的数组总是存在多数元素。 ⌊ n/2 ⌋表示n/2结果向下取整。 🚆数据范围: n == nums.length 1 ......
算法 元素

【算法题】轮转数组

🔗题目链接 🎇题目描述: 给定一个整数数组 nums,将数组中的元素向右轮转 k 个位置,其中 k 是非负数。 🎇数据范围: 1 <= nums.length <= \(10^5\) \(-2^{31}\) <= nums[i] <= \(2^{31}\) - 1 0 <= k <= \(10 ......
数组 算法

【算法题】跳跃游戏

题目链接 给你一个非负整数数组 nums ,你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标,如果可以,返回 true ;否则,返回 false 。 1 <= nums.length <= \(10^4\) 0 <= nums[i] ......
算法

【算法题】257

257. 二叉树的所有路径 给你一个二叉树的根节点 root ,按 任意顺序 ,返回所有从根节点到叶子节点的路径。 叶子节点 是指没有子节点的节点。 树中节点的数目在范围 [1, 100] 内 -100 <= Node.val <= 100 这是一道常规 DFS 题, /** * Definitio ......
算法 257

【算法题】跳跃游戏Ⅱ

题目链接 给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。 每个元素 nums[i] 表示从索引 i 向前跳转的最大长度。换句话说,如果你在 nums[i] 处,你可以跳转到任意 nums[i + j] 处: 0 <= j <= nums[i] i + j < n 返 ......
算法

【算法题】移除元素

题目来源 给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。 不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 0 <= nums.leng ......
算法 元素

【算法题】合并两个有序数组

💎题目来源 💎题目描述: 给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 nums1 中,使合并后的数组同样按 非递减顺序 排列。 注意:最终,合并后数组不应由函数返 ......
数组 算法 两个

【算法题】买卖股票的最佳时机

题目链接 给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。 返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润, ......
算法 时机 股票

【算法题】买卖股票的最佳时机Ⅱ

题目链接 给你一个整数数组 prices ,其中 prices[i] 表示某支股票第 i 天的价格。 在每一天,你可以决定是否购买和/或出售股票。你在任何时候 最多 只能持有 一股 股票。你也可以先购买,然后在 同一天 出售。 返回 你能获得的 最大 利润 。 1 <= prices.length ......
算法 时机 股票

【算法题】删除有序数组中的重复项

题目链接 思路1:使用set。 /** * @param {number[]} nums * @return {number} */ var removeDuplicates = function(nums) { const uniqueSet=new Set(); for(let i=0;i<nu ......
数组 算法

【算法题】删除有序数组中的重复项Ⅱ

题目来源。 给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使得出现次数超过两次的元素只出现两次 ,返回删除后数组的新长度。 不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 思路1:移动元素法。从后遍历数组,计数元素重复次数,当遇到不重 ......
数组 算法

【算法题】1163.按字典序排在最后的子串

题目链接 给你一个字符串 s ,找出它的所有子串并按字典序排列,返回排在最后的那个子串。 1 <= s.length <= 4 * \(10^5\) s仅含有小写英文字符。 最关键的是处理时间复杂度,怎么让他小于\(O(n^2)\)。 双指针法: /** * @param {string} s * ......
算法 字典 1163

【算法题】 O(1) 时间插入、删除和获取随机元素 JavaScript

题目链接 实现RandomizedSet 类: RandomizedSet() 初始化 RandomizedSet 对象 bool insert(int val) 当元素 val 不存在时,向集合中插入该项,并返回 true ;否则,返回 false 。 bool remove(int val) 当 ......
算法 JavaScript 元素 时间

2023.10.14 js事件监听

//方式一 <input type="button" onlick="on()" value="按钮1"> <script> function on(){ alert("我被点击了~"); } </script> //方式二 <input type="button" id="btn" value=" ......
事件 2023 10 14

在Node.js项目中使用node-postgres连接postgres以及报错指南

什么是node-postgres 官方文档 nodepostgres是node.js模块的集合,用于与PostgreSQL数据库接口。它支持回调、promise、async/await、连接池、准备好的语句、游标、流式结果、C/C++绑定、富类型解析等等!就像PostgreSQL本身一样,它有很多功 ......
postgres node-postgres 指南 项目 Node

秋霁题辰赋

秋霁,暮题梦序;夜曜,韶赴十七。 舟楫路穷,叹星汉失槎;风飙道阻,忧蓬莱无期。侘傺辗转,身居囹囫望日殇;蹀躞迂连,形已匍匐恨未央。烽随月落,书逐鸢飞。游弋尚思南山雨.踟蹰仍望东海滨。 行吟泽畔,聆音希声形;归咏潇岸,念风急雪明。心拥纫佩,虽滋滓而濯淖;质存兰皋,蒙觊觎亦振翮。乘流击汰,踵事增华皆可为 ......

2023.10.14 做题记录

2023.10.14 做题记录 P5595 歌唱比赛 一个非常简单的贪心。 先判断什么时候是 -1 ,将字符串从头开始往后遍历,Z 的右边不能有 X,Y,如果有则直接输出 -1。 因为是 SPJ,如果该字符串有答案的话,倒着看,字母是谁的就随便给一个大的数,如果是 \(X\),则小\(X\)的数为 ......
2023 10 14

CF & AT 做题记录

选一些 \(\text{div 1}\) 中的好题总结一下 \(\textrm{qwq}\) 从现在开始像 \(\color{red}\text{r} \color{black}\text{ainboy}\) 一样打比赛 \(\textrm{qaq}\) $$\textrm{Codeforces R ......
amp CF AT

HTML5 大文件断点续传完整思路整理

用 html5 的新特性分割文件,为达到断点续传功能 用 spark.js 获取文件md5以确保文件的唯一性 流程概述: 复制代码 (此功能前端共需调用3个接口,分别为简称作 A / B / C) 1,获取文件信息:使用HTML5的原生上传input,选择文件后,获取文件的所有信息(文件名、文件总字 ......
断点 思路 文件 HTML5 HTML

js对url进行编码解码的三种方案,JS在url中如何传递参数或特殊符号

为什么要进行url编码? 当你的URL里出现%2F 怎么办?JS在url中如何传递参数或者特殊符号呢?在url链接中会经常碰到一些%2F、%2B等特殊符号怎么解决呢?下面我们来了解一下: 根据RFC标准,有些符号在URI中是不能直接传递的,要按照规定格式进行编码 编码格式:%加字符的ASCII码,即 ......
url 符号 编码 参数 方案

Apache Dubbo 首个 Node.js 3.0-alpha 版本正式发布

基于 Dubbo3 定义的 Triple 协议,你可以轻松编写浏览器、移动端、gRPC 兼容的 RPC 服务,并让这些服务同时运行在 HTTP/1 和 HTTP/2 上。Dubbo Node.js SDK 支持使用 IDL 或编程语言特有的方式定义服务,并提供一套轻量的 API 来发布或调用这些服务... ......
版本 Apache Dubbo alpha Node

[刷题笔记] Luogu P5658 [CSP-S 2019] 括号树

Description 给定一棵树,树的每个节点都有一个左括号或者右括号,求从根节点到每个点简单路径上的括号序列上合法的子括号序列数。 Analysis 显然树形 dp。 考虑如何设计状态,定义 \(f_i\) 表示从 root 到 \(i\) 节点的字串合法数量。 考虑转移,如果当前的括号为左括号 ......
括号 笔记 Luogu CSP-S P5658

Js逆向基础相关知识

常见非指纹built-in函数 unescape unescape('abc123'); // "abc123" unescape('%E4%F6%FC'); // "äöü" unescape('%u0107'); // "ć" //法计算生成一个新的字符串,其中的十六进制转义序列将被其表示的字符 ......
基础 知识

谁面对面试官紧张了?谁?

本文首发自公粽hao「林行学长」,欢迎来撩,免费领取20个求职工具资源包。 了解校招、分享校招知识的学长来了! 10月中旬了,想必大家都有了一定的面试经历。 面试是许多人在职业发展中必经的一道关口,但是对许多求职者来说,面试过程却充满了紧张和压力。 其中一个主要原因是对面试官的紧张。 01 为什么紧 ......

用js当页面大小改变时改变字体大小

商务合作 <!DOCTYPE html> <html> <body onresize="s()"> <div style="width:25%;color:red;" id='demo'> <span id="zt">商务合作</span> </div> </body> </html> <scrip ......
大小 字体 页面

恒生电子面试(java)

感觉和学校学的很像,but做不出来 具体的语法忘记了,毕竟是两年前学的。。。 第一次面,没事,加油 ......
电子 java

cefsharp 执行 js 并返回结果

private async void button1_Click(object sender, EventArgs e) { var response = await browser.EvaluateScriptAsync("document.title"); if (response.Succes ......
cefsharp 结果 js

做题纪要

Alice and Recoloring 1 有一个很牛逼的转化,考虑一个点 \(i,j\) 是否被以此为端点进行区间覆盖,只需考虑 \((i+1,j)\),\((i,j+1)\),\((i+1,j+1)\) 是为 \(B\) 的个数,如果个数为偶数,则此点不许操作,否则则需操作。设原序列 \(a_ ......
纪要