20181013_ARTS_week16

第十六周,算法题 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 那个代码的例子有一些问题,进而想分享下关于分享时代码的想法。

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

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

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


碎碎念

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

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 20181021_ARTS_week17

    Improving your Async functions with WebWorkers

    Bob.Chen
  • 20181125_ARTS_week22

    这个解法来自 https://leetcode.com/problems/maximum-subarray/discuss/139218/Javascript-...

    Bob.Chen
  • Python报错: Unhandled exception in thread started by Error in sys.excepthook

    今天要写个简单脚本,模拟同时50个用户往服务器上传东西。 就简单用 thread.start_new_thread(func, ()) 结果运行的时候报错: ...

    Bob.Chen
  • (译) 如何使用 React hooks 获取 api 接口数据

    在本教程中,我想向你展示如何使用 state 和 effect 钩子在React中获取数据。 你还将实现自定义的 hooks 来获取数据,可以在应用程序的任何位...

    Nealyang
  • python科学计算之Pandas使用(二)

    Pandas 是基于 NumPy 的一个非常好用的库,正如名字一样,人见人爱。之所以如此,就在于不论是读取、处理数据,用它都非常简单。昨天介绍了 最常见的Pan...

    zenRRan
  • 初学数据挖掘——相似性度量(一)

      好久没有写这个了。也就是在去年到今年这个时间段里,同时决定好几件事情。第一:考研。第二:以后方向就是大数据或者是叫数据挖掘。这两件事当然是有联系的,第一件事...

    用户1148394
  • [Go] golang的range循环遍历通道

    陶士涵
  • JavaScript | 如何反转(reverse)数组(array)【译】

    在javascript如何反转数组呢?如果想反转一个数组,可以使用array的方法reverse()⏪。接下来提供了几种方法,可以实现这个功能。你要思考的是你何...

    白玉无冰
  • ​《爱上潘大师》系列-你还记得那年的DataFrame吗

    这就造成有时候这一篇文章的概念会及其依赖上一篇文章,所以呢,花个两三分钟复习一下上一篇,你会更好理解这篇文章。

    知秋小一
  • 美国霸权提出“乾净网络”计划,中国发起《全球数据安全倡议》欢迎各方积极参与

    “8月5日,美国国务卿蓬佩奥曾提出“乾净网络”计划,不论是电信业、电缆业、应用程序、云端服务等领域都拒绝中国供应商参与。

    数据猿

扫码关注云+社区

领取腾讯云代金券