2016京东实习生笔试

记录一下前几天京东笔试遇到的一些问题：

• 对于 history 对象的理解
  history.forward() 方法加载历史列表中的前一个 URL。
  history.back() 方法加载历史列表中的后一个 URL。
  window.history.go(-1) 是返回上一页
  window.location.go(-1) 是刷新上一页

• css属性选择器
  *[lang|="en"] {color: red;}
  会选取所有 lang 属性等于 en 或以 en 开头的元素。

[[*attribute*]]  用于选取带有指定属性的元素。

[[*attribute*=*value*]]  用于选取带有指定属性和值的元素。

[[*attribute*~=*value*]]  用于选取属性值中包含指定词汇的元素。

[[*attribute*|=*value*]]  用于选取带有以指定值开头的属性值的元素，该值必须是整个单词。

[[*attribute*^=*value*]]  匹配属性值以指定值开头的每个元素。

[[*attribute*$=*value*]]  匹配属性值以指定值结尾的每个元素。

[[*attribute**=*value*]]  匹配属性值中包含指定值的每个元素。

• C++位移运算
  & 对于每一个比特位，只有两个操作数相应的比特位都是1时，结果才为1，否则为0。

int x = 2014 ;
int count = 0 ; 
while ( x ) {
   x & ( x-1 ) ;
  count ++ ;
}

结束循环时，x 应当为10
2014 的二进制为 11-1101-1110
2015 的二进制为 11-1101-1101
移位之后为 11-1101-1100
减一 11-1101-1011
二次移位之后 11-1101-1000
......
所以 count 的值为10

• redhat

• 顺序查找

• 希尔排序