京东2013研发笔试卷

1 在京东商城的商品展示页面下方，总会有一些关于本商品的客户评论信息。模仿该评论模块，有如下三个表：price(商品表)，userinfo(用户表),threads(评论主题表)
1.请画出以上三张表对应实体的ER图（实体字段标明主键外键即可，用箭头表示） 
2.在product表中加入一条新纪录(1004,'京东空调',3000).请写出对应的SQL语句。 
3.更新product表中pid为1001的商品的价格为3666。请写出对应的SQL语句。 
4.在product表中查询pname中带有"京"的商品。请写出对应的SQL语句。 

5.查询product表中price在1000.0与3000.0之间的所有商品并按照价格降序排序。

2、insert into product(pid,pname,price) values (1004,'京东空调',3000);

3、updata product set price=3666 where pid=1001;

4、select * from product where pname like '%京%';

5、select * from product where price between 1000.0 and 3000.0 order by price desc;

2 有7克，2克砝码各一个，天平一只，如何只用这些物品3次将140的盐分为50、90克各一份？

1、将140克盐放天平两边平分两份各70克；

2、将一份70克盐平分两份各35克；

3、将7克和2克砝码各方天平一侧，取一份35克盐向天平两端加知道左右平衡，此时与7克砝码一侧为15克盐，与2克砝码一侧为20克盐；

4、此时20克盐加70克盐为90克，剩余合并为50克。

3 京东商城的商品搜索功能是整个网站架构中非常重要的一个模块。当用户在搜索栏中写入他们想要搜索的关键字时，往往会有一些热门的关键词出现在提示框中。对于这一功能的实现，你认为需要注意什么。

1.用户输入一些关键字查询时，将用户的相关信息(ip,cookie,keyword,usernameetc.)，暂时存储。（临时对象，临时文件等等）。
2.定时从暂时缓存处，一次行读取，写入到数据库中。
3.记录下来关键字后，需要定时从数据库中提取出来。
4.数据库存储建议采用Oracle，因为这个数据量会增加很快，且很大。最好采用分表处理。
5.定时生成相关关键字页面，可以与定时关键字写入数据库放在一起。

4 现有一圆环形路，路上有n个加油站，第i个加油站储存有Ni升容量的油，每两个加油站之间有一定的距离（km），一汽车初始无油，该车每公里消耗w升油，请问该车从哪个加油站出发可以绕该环形路行驶一圈。给出所有的算法及时间的复杂度。

对这个问题，我提供三种解题思路：首先不妨设第i个加油站与之后加油站距离为g[i]/w，这样相当于每公里消耗1升油，这里的假设和量纲缩放并不影响实际结果，只是简化计算。

方法一：从左往右遍历，记住油量和最少的位置，从其下一个位置出发。

intselectGasStation_1(constvector<int> &a, constvector<int> &g, constint n) {    intres = 0, min = N[0] - g[0], sum = min;    for(inti = 1; i < n; ++i)    {        sum += N[i] - g[i];        if(sum < min) {            min = sum;            res = i;        }    }    returnsum >= 0? (res + 1) % n : -1;}

5 Asp.Net种页面之间传值有几种方式？

Asp.Net种页面之间传值有几种方式？

• QueryString，将传送的值显示在浏览器的地址栏中
• Session，Cookies
• Application
• Server.Transfer

6 Asp.Net中的Session经常丢失，怎么解决？

Asp.Net中的Session经常丢失，怎么解决？

• 使杀病毒软件屏蔽扫描Web.Config文件
• 检查代码有无Session.Abandon()之类的
• 在Window服务中将ASP.NET State Service 启动
• 上述都不正确

SessionState 的Timeout)，其主要原因有三种
一：有些杀病毒软件会去扫描您的Web.Config文件，那时Session肯定掉，这是微软的说法。
二:程序内部里有让Session掉失的代码，及服务器内存不足产生的。
三：程序有框架页面和跨域情况。

第一种解决办法是:使杀病毒软件屏蔽扫描Web.Config文件
第二种是检查代码有无Session.Abandon()之类的。
第三种是在Window服务中将ASP.NET State Service 启动。