20181013_ARTS_week16
栏目: JavaScript · 发布时间: 6年前
内容简介:第十六周,算法题 Remove Duplicates from Sorted Array,看了一篇讲面试游刃有余的文章,介绍了 JavaScript 中用 Object.create(null) 创建干净的 map 的技巧,分享了关于示例代码严谨性的看法。这题没好好审题,题目中说不能增加其它空间,以及要在原数组中改,没注意最后只要前 n 位是无重复的就可以了。这个最后是看了 leetcode 上的解答后写的,呜呜。
第十六周,算法题 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++,Java,PHP,Python,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》,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对 码农网 的支持!
猜你喜欢:本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们。
PHP&MySQL Web数据库应用开发指南
Hugb E. Williams、David Lane / 谢君英 / 中国电力出版社 / 2003-5 / 69.00元
一起来看看 《PHP&MySQL Web数据库应用开发指南》 这本书的介绍吧!