前端面试题

这道面试题内容是：

给定N个字符串，找出其中重复的字符串和它重复的次数。

纯属偶然

据说，几乎每一个孩子在上小学的时候，都会问自己这样一个问题：将来上大学，是去北大还是去清华。直到多年以后，才发现原来大学并不只有清华和北大，而你能上的也不可能是清华和北大。

我从初高中以来，我对清华北大其实并没有太多的那种所谓情怀。也没有将那里视为所谓圣地，只是隐隐约约地觉得这个学校挺不错。而此行，其实也完全是在我的计划之外，由于有几个小时的空余时间，又恰好是在海淀黄庄，便想着往附近的大学走走，海淀黄庄距离人大只有一站地，而距离北大东门则是两站，当初还在人大和北大之间犹豫，但最终还是去了距离两站地的北大东门。

高中毕业，我身为河北人，要到洛阳去上大学。当时并没有将洛阳这个城市与河南这个省份太强烈地联系在一起，心中对洛阳这个城市充满好感，原因很多：每天早上《朝闻天下》的龙门石窟宣传片以及毕业之后看的《笑傲江湖》：令狐冲与任盈盈第一次相遇就是在洛阳，这些都让当时连河北省都没有踏出过一步的我心中充满了期待。

我被洛阳高校录取的消息被身边的很多亲戚朋友得知，有些人甚至连洛阳是在哪个省份也不晓得，于是我也就会经常向他们普及，洛阳在河南省。之后，很多时候又都会得到异样的表情。

第一部分见：http://hktkdy.com/2016/08/03/201608/free-code-camp-some-test/

动机

最近一直在用Spotify在线听歌，Spotify的好处在于能够发现更多好听的歌曲。然而，它的订阅实在是太贵了，因此也就不能够离线下载，而虽然我在用Spotify，但是也没有抛弃网易云音乐，用它来下载歌曲也很不错，网易云音乐的评论区也往往欢乐多多，因此，我就有了这个想法，想要将Spotify的歌单转到网易云音乐歌单。

家庭背景

张学良老家就在河北大城县，嗯，也是当年闯关东的时候去的东北，他在口述中很坦然地承认，当初他家是姓李的，只是倒插门给了姓张家的 。这倒是让我想到了曹操。曹操不是说也是夏侯家的后代么。

序言

这是我自己在 Freecode.camp 上做的几道算法题目，基本上是边做边写，写的过程是为了厘清楚解题的思路，加深对原有题目的印象，后来就想着干脆发到博客上。但因为是边做边写的，有些时候思路清晰的，往往就一笔带过了，而没有思路的，却着了很多的笔墨。另外，也由于是边做边写，原文的排版并不是非常友好，此稿也是我经过了很多改正之后的结果，想着这也就是作为自己的笔记日后来看，若是能够帮上其他朋友，也是非常高兴的。

全文共记述了15道算法题的答案，大多有解题的思路和过程，全文较长，然而此文中痛点在于没有目录，皆因我是用的Markdown编辑，这也是Markdown的一大短板，在本地的Typora是能够看到目录的(只需要添加一条[TOC])，但这个hexo 主题并不具有此功能，以后有时间，再做更改。（说以后有时间，估计就没有以后了。笑cry）

然而，刚刚写完上面的那段话，立刻就反应过来：可不就是主题的问题。于是搜索了一番，果然是有针对yilia主题添加目录的配置和方法：https://github.com/iblogc/hexo-theme-yilia/tree/add-toc

• 手机类型： MOTO G(2014)

• 手机系统：CM13.1

• APP： Nova 启动器 、Sorcery图标包、 氢壁纸、MaterialUp theme!cm12-13

那天在刷知乎的时候，知道了有一款手机游戏叫做「Pokeman Go」，当时也并没有理会，毕竟我个人是很少玩手机游戏的，上一次被手机游戏惊艳到还是两年前玩「纪念碑谷」的时候。不过很快，我就在某微信群里面看到有朋友问这款游戏如何下载怎么玩，这一连的话题导向勾起了我的兴趣，于是我自己便下载了这款游戏，试着玩了起来。

刚刚打开游戏界面，看到那精灵球的样子，我就觉得异常亲切，简单地玩了会儿，心中倒有一股暖流，不由得让我想起来那已经远去的童年。后来，仍然是在刷知乎的时候，看到有一个问题叫做:《Pokémon GO》有营销吗？如果有，它是如何营销的？ ,排名第一的答案中列出了大量的图片文字，而其实他的千言万语说的也不过是另外一个答案的道理：摸摸头，没有童年的孩子好可怜o(´^｀)o

的确如此，《宠物小精灵》这部动画片的确陪伴了我的童年的某几年的时光，直到今天，恰恰是我都快要将它遗忘的时候，他又重新杀回到了我的视野当中，而我没有想到的是：原来除了我之外，还有那么多人，也有和我类似的童年，也酷爱着这样一部动画片，以及因此而衍生出来的游戏。

我的确很是惊讶，同时我也意识到网络的伟大。在网络上，我们能够找到更多同类，能够获得更多的认同。这是在网络时代以前所没有过的。在我那并不遥远的童年，我家没有网络，甚至没有有限电视，因为家在农村，电视机还是只能通过立在屋子外面的天线接收模拟信号。早在五年以前，彼时还在上高中的我，也就曾经在一篇《转天线杆的生活》的文章里写过：

题目要求

要求是给定一个阿拉伯数字（范围从1-9999），将这个阿拉伯数字转化成罗马数字。

分析

这道题目本身并不复杂，我最初想过一些比较复杂的方法，后来觉得可能想起来比较简单的方法虽然代码较多，但还是能够实现。因此只写出了下面的代码。这里要注意的一点是，与C语言不同，Javascript中的运算操作，两个整数相除，在C语言中会自动取整，而在Javascript中，则是会取小数，例如5/2，在C语言中的结果是2，而在JS中则是2.5。我也正是在这一步中，出现了一些Bug，因此调试了一会儿。