算法
- 怎样知道一个数字是不是2的乘方?怎样判断一个数是不是奇数? 答 a. 用该数x与x-1做&操作,结果为零则x为2的乘方,另外2的乘方的末尾规律为2、4、8、6。 b. 奇数比较好判断,只要最后一位是奇数那这个数就是奇数
- 怎样找出链表中间的元素? 答 用两根指针指向表头,当a到一步,b就动两步。
- 怎样改变10,000个静态HTML页面中所有电话号码的格式?答 这个不大清楚,不过我认为正则表达式是一个不错的选择
- 举出一个你所用过的递归的例子。答 生成多级菜单(递推) 兔子数列(递归)
- 在散列表和排序后的列表中找一个元素,哪个查找速度最快? 答 排序表用二分法查找耗时比较稳定 O(n2) ,散列表不稳定,但可能比排序表快。
- 不管是书、杂志还是网络,你从中所学到的最后一点算法知识是什么? 答 “算法是解决问题的步骤,会因为实际问题的需要变化”
- 怎样把字符串反转?你能不用临时的字符串么? 答 用两个指针, a指向头,b指向尾,b递减直到a,依次输出b指针指向的值。
- 你愿意用什么类型的语言来编写复杂的算法? 答 C系列语言
- 有一个数组,里面是从1到1,000,000的整数,其中有一个数字出现了两次,你怎么找出那个重复的数字? 答 排序,然后比对相临数字
- 你知道“旅行商问题(Traveling Salesman Problem)”么? 答 查Google