20181013_ARTS_week16

Posted on 2018-10-13 in ARTS by yucongchen

第十六周，算法题 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 打印两个对象出来，看看各自有哪些属性就够了。

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

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

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

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

碎碎念

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

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

公众号ID : MonkeyCoder-Life

程序员的诗和远方

Algorithm

Review

Tip

Share

碎碎念