前端面试题集锦(不定期更新)
来源:互联网 发布:hp p1606dn 网络打印 编辑:程序博客网 时间:2024/05/22 01:59
把自己遇到的面试题搜集起来,并把解题思路或者答案也一并放上,如果有更好的答案,也可以给我留言,我将其一并整理出来。
1.有一个数组,里面是1-100的任意数字,其中有一个重复的数,找出其中重复的数字。
解法一:暴力解,使用两重循环来遍历(复杂度: n*n)
var arr = [1,2,3,4,5,6,6,7,8,9,10], i, j;for (i = 0; i < arr.length; i++) { for (j = i + 1; j < arr.length; j++) { if (parseInt(arr[i]) === parseInt(arr[j])) { console.log(arr[i]); //6 } }}
解法二:使用对象(复杂度: n)
var arr = [1,2,3,4,5,6,6,7,8,9,10];var m = {};for(i=0; i<a.length; i++) {//如果这个数字不存在,那么就给它赋 true,否则,说明它已经存在,就是重复的数字,将这个数字打印出来,然后退出循环 if (m[a[i]] === undefined) { m[a[i]] = true; } else { console.log(a[i]); //6 break; }}
2.在 1 2 3 4 5 6 7 8 9 之间加上 + 、或 - 或 空白(数字连起来),找出所有最终结果等于 100 的式子。(关键词:哈希、动态规划、背包问题)
这道题超出我目前的能力范围,先记上。
阅读全文
0 0
- 前端面试题集锦(不定期更新)
- 面试题集锦(不定期更新)
- [面试题] 集锦(不定期更新)
- 前端面试题(不定期更新)
- ios面试题收集 (不定期更新)
- 前端面试题集锦
- 前端面试题集锦
- 前端面试题集锦
- 前端面试题集锦
- leetcode集锦 ( 不定期更新)
- 前端开发面试题集锦(一)
- 前端开发面试题集锦(二)
- 前端开发面试题集锦(三)
- 前端开发面试题集锦(一)
- 前端开发面试题集锦(二)
- 嵌入式 面试题 (不定期更新,2007.07.17)
- javaEE面试题集锦(持续更新)
- javaSE面试题集锦(持续更新)
- B站视频解析套路
- Java enum 枚举还可以这么用
- 八皇后问题
- WebView的漏洞
- Apache2.2 PHP5.2.9环境搭建笔录
- 前端面试题集锦(不定期更新)
- 循环队列
- Java生成唯一GUID UUID
- mysql列转换
- testNG测试配置文件testng.xml
- 树莓派 中文乱码 解决方法
- Sqoop-1.4.6安装部署及详细使用介绍
- Effective Modern C++: Item 13 -> 优先选择const_iterators而不是iterators
- fprintf()函数用法