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