https://github.com/real-jacket/interview
https://github.com/real-jacket/interview
Last synced: about 1 year ago
JSON representation
- Host: GitHub
- URL: https://github.com/real-jacket/interview
- Owner: real-jacket
- Created: 2018-10-25T05:30:24.000Z (over 7 years ago)
- Default Branch: master
- Last Pushed: 2018-10-26T05:11:53.000Z (over 7 years ago)
- Last Synced: 2025-03-18T06:47:54.357Z (over 1 year ago)
- Language: JavaScript
- Size: 2.93 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# interview
## 面试记录
## 笔试操作题
1. 算法题
* 小明的女朋友最喜欢在网上买东西，可是钱包里的钞票有限，不能想买啥就买啥。面对琳琅满目的物品，她想买尽可能多的种类，每种只买一件，同时价格不能超过上限。于是 她请小明写程序帮她找出应该买哪些物品，并算出这些物品的总价格。
* 输入规范：
每个输入包含两行。第一行是预算上限，第二行是用空格分隔的一组数字，代表每种物品的价格，所有的数字都为正整数并且不会超过10000。
输出规范：
对每个输入，输出应买物品的总价格。
* 示例
* 输入示例1：
100
50 50
输出示例1：
100
* 输入示例2：
188
50 42 9 15 105 63 14 30
输出示例：
160
* 思路：
首先对商品价格从小到大排序，从头开始求和，与预算上限比较，获得最接近于预算的总值。
[代码](./面试1)
2. 常规js操作：
1. 构建一个n*n的格子(n从输入框填写) ,默认背景色都是白色,鼠标指针指上去的格子底色要变
成红色,鼠标移出时复原
2. 鼠标点击格子时背景色固定为蓝色,指针hover时也不变红。再次点击时复原成未点击的状态
3. 格子大小可用css控制,底色变化用js实现
[代码](./面试2)