算法和面试题
zccst
这个作者很懒,什么都没留下…
展开
-
几个算法或逻辑题
作者:zccst 2014-6-14 PHP 在数值中加入千位分隔符的方法 为了方便阅读,我们通常会在一串长数字中加入“千位分隔符”,即将 1234567890.11 转换成 1,234,567,890.11 ,这样的任务交给正则表达式来处理再方便不过了,本文就介绍了这个问题的解决方法。 语法: Code: (?...原创 2011-04-15 12:59:37 · 121 阅读 · 0 评论 -
面试题201412——CSS
作者:zccst [b]CSS的优先级?内联和important哪个优先级高?[/b] ID 和 CLASS Class 可继承 伪类A标签可以继承,列表 UL LI DL DD DT 可继承 优先级就近原则,样式定义最近者为准 载入样式以最后载入的定位为准 !important > [ id > class > tag ] Important 比 内联优先级高 另外 C...原创 2014-12-17 00:24:01 · 82 阅读 · 0 评论 -
面试题201412——client 事件
作者:zccst 如何在ie下模拟DOMContentLoad 事件 (看过的, 又忘了, 看来没掌握好) 不知道................... 应该用 创建一个指向空的 src=http://void(0); defer, ie支持这个用defer, 浏览器再DOM加载完才触发, 所以在 script 的 readstate == "complete"...原创 2014-12-17 00:23:43 · 122 阅读 · 0 评论 -
面试题201412——core 小算法
作者:zccst 给数组添加一个去重方法 计算字符串的字符重复次数 url参数转化为对象原创 2014-12-17 00:22:51 · 121 阅读 · 0 评论 -
面试题201412——client 脚本化HTTP
作者:zccst Ajax的缺点: 1.破坏浏览器后退按钮的正常行为。在动态更新页面后,用户无法回到前一个页面的状态,这是因为浏览器只能记下历史记录中的静态页面。 2.使用JavaScript作Ajax的引擎,JavaScript的兼容性和Debug本身就让人头大。 [b][size=large]-------------------------基础知识分界...原创 2014-12-17 00:22:39 · 149 阅读 · 0 评论 -
面试题201412——HTML
作者:zccst [b]严格模式与混杂模式的区分?如何触发这两种模式?[/b] 严格模式:使用此类型的网页,浏览器解析将相对严格,不允许使用任何表现样式的标识和属性,比如在元素中直接使用background-color背景色属性。 混杂模式:浏览器对XHTML的解析较为宽松。允许使用4.01中的标签,但必须符合XHTML的语法。 [b]语义化标签[/b] ...原创 2014-12-16 21:51:12 · 86 阅读 · 0 评论 -
面试题201412——杂项待整理
zccst js 1,跨域 2,eval 3,缓存 4,同步与异步的区别? 5, 图片, 内容延时加载 用scrolltop 判断有没到第二屏, 然后后ajax去取数据.... 还有吗 综合: 网站性能优化的方法 响应式布局 渐进增强与优雅降级的理解 Jpeg、gif、png格式的优缺点,应用场景 常用的测试工具、开发工具有哪些? Au...原创 2014-12-16 20:28:26 · 135 阅读 · 0 评论 -
面试题201412——core this作用域
作者:zccst 二、setTimeout与while的执行顺序 [code="js"] var t=true; setTimeout(function(){ console.log(123); t=false; },1000); while(t){ } console.log('end'); [/code] 令我吃惊的是,在chrome中,竟然崩...原创 2014-12-16 17:43:12 · 157 阅读 · 0 评论 -
面试题201412——core 变量作用域
作者:zccst 1,var a = b = 5; [code="js"] (function(){ var a = b = 5; })(); console.log(a);//undefined 报错 console.log(b);//5 等价于 window.b = 5, var a = b; [/code] 2,变量和函数的声明提前 [code="js"]...原创 2014-12-16 16:32:40 · 143 阅读 · 0 评论 -
10亿个字符串的排序问题
zccst转载 [b]一、问题描述[/b] 有一个大文件,里面有十亿个字符串,乱序的,要求将这些字符串以字典的顺序排好序 [b]二、解决思路[/b] 将大文件切割成小文件,每个小文件内归并排序; 对所有的小文件进行归并排序——多重归并排序 [b]三、解决方案[/b] 3.1 模拟产生10亿个随机字符 [code="java"]...原创 2014-12-15 15:33:41 · 679 阅读 · 0 评论 -
计算字符串中每个字符出现的次数
思想原理:把字符串分割为数组,粒度为每一个字符。循环该数组,用正则替换原字符串对于字符,并计算替换前后字符串长度差值,即为该字符出现的次数。 另外,还可以对重复次数进行排序。 用到的知识点: 1,正则表达式。基本写法,RegExp,replace的用法。 2,数组中的sort。自定义函数排序。(sort默认按字符编码排序) [code="js"] fu...原创 2014-08-04 18:30:37 · 526 阅读 · 0 评论 -
$("div")和getElementsByTagName("div")区别
作者:zccst 1 1 1 Object[div.selected, div.selected, div.selected] HTMLCollection[div.selected, div.selected, div.selected] 结论: 一个是对象。 另一个是集合。...原创 2014-08-01 15:22:28 · 303 阅读 · 0 评论 -
面试题201412——html5 本地存储
作者:zccst [b]一、LocalStorage 和 sessionStorage[/b] 2015-3-27 第二个坑 惊呆的事实:不管是Boolean,还是Number,还是其他类型,一律转为String存储。 localStorage.setItem('aa', false); localStorage['aa'] === false; //false local...原创 2014-12-23 14:58:43 · 194 阅读 · 0 评论 -
程序设计模型——向导模型(Wizard model)
程序设计模型——向导模型(Wizard model) 作者:zccst Wizard model 1,封装一个form来保存数据。 2,封装步骤step来控制步骤。 使用场景:一个需要填写较多内容的单子,可以拆成几步完成时。 举例:填写注册信息,购物时都有类似的情景。...原创 2012-08-28 22:39:02 · 733 阅读 · 0 评论 -
B+树
一棵m阶的B树满足下列条件: ⑴ 树中每个结点至多有m个孩子; ⑵ 除根结点和叶子结点外,其它每个结点至少有m/2个孩子; ⑶ 若根结点不是叶子结点,则至少有2个孩子; ⑷ 所有叶子结点都出现在同一层,叶子结点不包含任何关键字信息; ⑸ 有k个孩子的非终端结点恰好包含有k-1个关键字。 在B树中,每个结点中关键字从小到大排列,并且当该...原创 2011-05-12 22:08:49 · 88 阅读 · 0 评论 -
堆排序与快速排序的区别及js实现
1,快速排序 核心要点:1,选基础参考点;2,递归 [code="js"] function quickSort(arr){ if(arr.length原创 2011-04-19 23:32:44 · 178 阅读 · 0 评论 -
面试题201412——client DOM操作和CSS操作
作者:zccst [size=large][b]一、DOM操作文档树[/b][/size] 其实对于DOM系列的学习,回头想想也就如下几个方面 1,节点查找和遍历 (1)查找的四个方法+选择器 getElementById, getElementByName, getElementByTagName, getElementByClassName 通过css选择器选取元素:#...原创 2014-12-17 23:28:00 · 168 阅读 · 0 评论