未加星标

20181013_ARTS_week16

字体大小 | |
[前端(javascript) 所属分类 前端(javascript) | 发布者 店小二05 | 时间 2018 | 作者 红领巾 ] 0人收藏点击收藏

第十六周,算法题 Remove Duplicates from Sorted Array,看了一篇讲面试游刃有余的文章,介绍了 javascript 中用 Object.create(null) 创建干净的 map 的技巧,分享了关于示例代码严谨性的看法。

Algorithm /** * Remove Duplicates from Sorted Array * https://leetcode.com/problems/remove-duplicates-from-sorted-array/description/ * * @param {number[]} nums * @return {number} */ var removeDuplicates = function (nums) { if (nums.length == 0) return 0; var i = 0; for (var j = 1; j < nums.length; j += 1) { if (nums[j] != nums[i]) { i += 1; nums[i] = nums[j] } } return i + 1 }; console.log(removeDuplicates([0, 0, 1, 1, 1, 2, 2, 3, 3, 4]))

这题没好好审题,题目中说不能增加其它空间,以及要在原数组中改,没注意最后只要前 n 位是无重复的就可以了。

这个最后是看了 leetcode 上的解答后写的,呜呜。

Review

ABC: Always Be Coding

https://medium.com/always-be-coding/abc-always-be-coding-d5f8051afce2

作者主要介绍了几个让你面试游刃有余的技巧,其中最重要的就是题目,一直保持 coding。其中作者讲到要注意实践,心中有目标,探索新领域以及挑战自己。

除此之外,作者还讲了以下技巧:

至少掌握一门多范式语言,比如 C#,C++,Javaphppython,Ruby 知道一些复杂度,这里包括各种算法,比如迪杰斯特拉算法,旅行推销员算法,二分搜索,冒泡排序,插入排序,选择排序。 重新造些轮子,包括各种数据结构,比如哈希表,二叉搜索树,集合,队列,栈等 解决问题。这里作者介绍了 TopCoder(topcoder.com),里面有各种问题,你可以竭尽所能去解决。 让编码简单。这个我理解是夯实基础。 知道自己在哪。 充满激情的。 不要有偏见。 微笑。 Tip

当在 JavaScript 中创建 map 的时候,我们一般会用 const map = {} 但是这样创建出来的 map 是继承 Object 的,也就是说和 Object.create(Object.prototype) 等价。

这样带来的问题是不是很纯粹,继承了一些方法和属性,constructor, toString, hasOwnProperty 等等。

要想纯粹一点,可以用 Object.create(null) 这样会把 null 作为原型,就比较纯粹了。

tip 来源 http://www.jstips.co/en/javascript/hash-maps-without-side-effects/

原文中举了一个例子:

const dirtyMap = {}; const cleanMap = Object.create(null); dirtyMap.constructor // function Object() { [native code] } cleanMap.constructor // undefined // Iterating maps const key; for(key in dirtyMap){ if (dirtyMap.hasOwnProperty(key)) { // Check to avoid iterating over inherited properties. console.log(key + " -> " + dirtyMap[key]); } } for(key in cleanMap){ console.log(key + " -> " + cleanMap[key]); // No need to add extra checks, as the object will always be clean }

这里其实是有一些错误的,首先声明 key 的时候用的是 const, const key; 不但没赋值,而且后面把 const 的 key 用到循环中也是不对的。

然后是用 for...in 循环来试图验证 hasOwnProperty 的属性也是错的,实际上 for...in 循环自带跳过非自有的属性。

也就是这个例子,实际上不会有输出。

其实最好的办法是就 console.log 打印两个对象出来,看看各自有哪些属性就够了。

Share

因为上面 tip 那个代码的例子有一些问题,进而想分享下关于分享时代码的想法。

像上面那个例子是国外一个网站的代码,有时候是一些技术书籍的代码,包括我们平常在写博客的时候也经常会遇到自己没有实际验证过,只是关注了想表达的某个知识点,而没注意到辅助的代码有些问题。

这里就牵涉了示例代码严谨性的问题。我认为应该要做到代码运行起来没问题, 至少不能报错吧。

然后在写示例过程中遇到的一些辅助代码也应该做适当的解释,这样一方面有助于自己更深刻的理解,另一方面读者也会更清楚。

碎碎念

记录一些所思所想,写写科技与人文,写写生活状态,写写读书心得,主要是扯淡和感悟。 欢迎关注,交流。

微信公众号:程序员的诗和远方

公众号ID : MonkeyCoder-Life


20181013_ARTS_week16

本文前端(javascript)相关术语:javascript是什么意思 javascript下载 javascript权威指南 javascript基础教程 javascript 正则表达式 javascript设计模式 javascript高级程序设计 精通javascript javascript教程

tags: key,nums,Object,const,dirtyMap,代码,console,null,cleanMap,map,log,coding
分页:12
转载请注明
本文标题:20181013_ARTS_week16
本站链接:https://www.codesec.net/view/605003.html


1.凡CodeSecTeam转载的文章,均出自其它媒体或其他官网介绍,目的在于传递更多的信息,并不代表本站赞同其观点和其真实性负责;
2.转载的文章仅代表原创作者观点,与本站无关。其原创性以及文中陈述文字和内容未经本站证实,本站对该文以及其中全部或者部分内容、文字的真实性、完整性、及时性,不作出任何保证或承若;
3.如本站转载稿涉及版权等问题,请作者及时联系本站,我们会及时处理。
登录后可拥有收藏文章、关注作者等权限...
技术大类 技术大类 | 前端(javascript) | 评论(0) | 阅读(9)