interview

面试记录

笔试操作题

1. 算法题

   • 小明的女朋友最喜欢在网上买东西，可是钱包里的钞票有限，不能想买啥就买啥。面对琳琅满目的物品，她想买尽可能多的种类，每种只买一件，同时价格不能超过上限。于是 她请小明写程序帮她找出应该买哪些物品，并算出这些物品的总价格。

   • 输入规范： 每个输入包含两行。第一行是预算上限，第二行是用空格分隔的一组数字，代表每种物品的价格，所有的数字都为正整数并且不会超过10000。 输出规范： 对每个输入，输出应买物品的总价格。

   • 示例

     • 输入示例1：
       100
       50 50
       输出示例1： 100
     • 输入示例2：
       188
       50 42 9 15 105 63 14 30
       输出示例： 160

   • 思路：
     首先对商品价格从小到大排序，从头开始求和，与预算上限比较，获得最接近于预算的总值。

   代码

2. 常规js操作：

   1. 构建一个n*n的格子(n从输入框填写) ,默认背景色都是白色,鼠标指针指上去的格子底色要变 成红色,鼠标移出时复原
   2. 鼠标点击格子时背景色固定为蓝色,指针hover时也不变红。再次点击时复原成未点击的状态
   3. 格子大小可用css控制,底色变化用js实现

   代码