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


以上所述就是小编给大家介绍的《20181013_ARTS_week16》,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对 码农网 的支持!

查看所有标签

猜你喜欢:

本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们

PHP&MySQL Web数据库应用开发指南

PHP&MySQL Web数据库应用开发指南

Hugb E. Williams、David Lane / 谢君英 / 中国电力出版社 / 2003-5 / 69.00元

一起来看看 《PHP&MySQL Web数据库应用开发指南》 这本书的介绍吧!

CSS 压缩/解压工具
CSS 压缩/解压工具

在线压缩/解压 CSS 代码

XML 在线格式化
XML 在线格式化

在线 XML 格式化压缩工具

RGB HSV 转换
RGB HSV 转换

RGB HSV 互转工具