标签归档:学习

腾讯实习笔试面试小记

四月过了快一半了我却一篇文章都没写,但是我四月要写四篇!包括一篇 Trait 和 Monad。

稍微讲一下最近的事情,起因是有人觉得我蛮不错的推荐我去参加鹅厂的实习。真是谢谢

人家貌似不知道我是专科生,然后我看着每个岗位都写着本科学历心里有点忐忑,本来想不去的,但是想一想自己被刷下来了也是个经验呀。

然后去笔试了。笔试的不怎么样,人家还是 Javascript ObjC Java C++ C 混合起来考的。

很多数学题我都半蒙半做的,比如说最后有一道猴子摘香蕉,以为是自己一直搞不清楚的排列组合题,没仔细看,蒙了个 C_{50}^{2} 结果是这是个 fib 函数……

没想到通过了,让我去面试。

第一个面试官让我选个项目来说,我就说 ika 了,毕竟是料蛮足的。

然后就谈到编译这块去了,编译器,编译优化以及Gradual typing。反正挺顺利的。

然后出了个算法题,两个数集合并,我说了两个方法:

第一个是以一个数集建立二叉查找树,然后第二个数集查找。实际上随后想了想排序然后二分查找就行的,主要是原地。

第二个方法,我想到编程珠玑上面的 bitmap,所以说把数集作为位向量保存,他让我算算大小如何,我算了一下反正蛮大。后来算了一下 int 的话两个数集需要正好 1GB,这方法真臭……问我内存受限的时候怎么办,我就说 hash……嘛,一开始就说 hash 才好吧,半生不熟想要一个时髦的方法来卖弄 Orz
继续阅读

诡秘深奥的现代魔法 1.3 上

用高阶函数做抽象

终于来到这里了,前面的大都是开胃菜,我们常说的函数式编程最大的特点就是,函数也像一个数据一样可以被放进数据结构里面,也可以作为参数传入,作为返回值,在程序中动态生成,一个常用的行话叫做:把函数作为一等公民。

这个特性能让程序的表现力大大提高,以至于很多新旧语言都吸纳了这个特性。我们从现在开始真正学习抽象这个极其有力的魔法,到了这本书后面你就会觉得,自己动手让没有 OO (面向对象)特性的 Scheme 语言支持 OO 实在是一件简单的事情。有人想对 C 这样做,最后出来的是 C++!玩笑玩笑。

言归正传,书中也讲了,高阶过程就是将过程作为参数或者返回值的过程,在数学里面很高端地叫做“泛函”,还有一个高大上的数学分支叫做“泛函分析”,我是完全搞不懂啦。

继续阅读

诡秘深奥的现代魔法 1.2 下

这个系列好久没写了,刚刚依靠光速浏览看到了第三章的结尾,于是回顾以前的章节开始认认真真读第二遍了。看以前的写的内容感觉就像习题解答一样无趣,于是多一点理解少一点习题,有趣的习题当然还是要写的,没写出来的习题也应该在这个仓库里面,如果没有的话大概是我不会做。

1.2 过程与它们所产生的计算

1.2.4  求幂

这里介绍了求幂的一种\Theta(\log(n))时间界。特别舒爽。下面的习题里面的迭代计算过程的求幂比较简单,后面的练习 1.17 也没什么难点。

对数步骤的求幂已经很让人奇异了,下面还有对数步骤的斐波那契数。

练习 1.19

这一题别看说什么变换族,什么让你证明,实际上挺容易的。

a\leftarrow bq+aq+ap
b\leftarrow bp+aq
.
继续阅读

近况

1

家里的情况越来越糟了,我不敢想像未来会是什么样的发展,自己又什么都做不了只能添乱。

2

在学校的OJ 上做题,快有一百道了,做的大多是C 基础题,虽然很多不难但是感觉自己对C 的熟练度提升了不少。

感觉做这种题注重解决问题不注重抽象,不过自己好好命名函数,grep 找找也是很棒的,很多题大同小异甚至复制就能AC。

3

心情很糟。

18 岁到了什么事情都来了。

好想和以前一样无忧无虑。

诡秘深奥的现代魔法 1.1

改名叫《诡秘深奥的现代魔法》,“诡秘深奥”是书中第一章形容程序设计语言的词语。

注意!翻译过程中有一些错误,可以看之前先根据勘误表改正,注意勘误表中有一条关于微分方程的勘误(dy/dt 被勘误表改成 dy/dy)可能是错的(原文的方程可能是对的),修改的时候注意。(update: 我发邮件过去确认了我的猜测是对的,之后可能会被更正。)

这一小结说的内容比较基本,讲述了程序设计和Lisp 里面的一些基本原理。

正则序和应用序

我是这样理解正则序和应用序的,正则序是先展开后求值,应用序是先求值再展开。正则序更常用的术语是惰性求值,我比较熟悉的Python 中的生成器就是惰性求值的例子,其他语言也有类似的,似乎都是受Lisp 的启发。(参见第一条评论,是我搞错了) 继续阅读

小小的理想

算不上什么理想其实。算是可见的目标吧。也不是什么雄心大志。

以前也说过,还申请了域名挂了个WP博客,不过我现在是自然没心力做的。

只是想着,我学习的时候要抄那么多笔记,老师要总结那么多种解题方法……这样的事情随时随地在各地发生。

每年每年学生都要抄他们学长学姐抄过的笔记,看老师的水平笔记的质量也参差,再好的老师也可能有疏漏,实在浪费了太多太多时间和精力。这种浪费真的是不必要的。既然是应试,就应该高效率。

网上要找到好的资料实在太难了,不是少,而是多而滥而没有系统。如果用类似Wiki的方式,大家一起来维护多好。当一个网上笔记,有丰富的图示,树状结构的安排,甚至相关的视频,论文等资源的连接,那该有多好。

有这样想法的肯定不少,但是考上大学了以后自然就抛到脑后。如果我考上大学了会尝试着去干的。很多东西 比如高考我们都改变不了,但是总能做点什么的。

不要哀求(以下略

goodjob

某位神秘人(语言和口气好熟悉啊但我真想不起来是谁)昨天对我说的这段出自《交响诗篇》的话。

我现在打算努力,也的确很高兴的看到自己在努力,可是心里还是很怕,很怕很怕,怕各种各样的事情。动力和勇气不是看一段《天元突破》的燃MAD就有的。

今天又遇到了不愉快的事情,用手机登陆饭否的小号,一个没有任何人关注的小号。一个人说着自己多么寂寞啦差劲啊做了什么差劲的事情啊还描述了一下自己的小纠结心态,回过头看好像是在无力的求救,所以想起这段话。

我想之所以我没在主号也没在所谓的树洞说这些东西,大概因为这些东西就是给我自己看的,这些求助求救的语句都是对自己说的,我需要的不是别人的鼓励和安慰而是(因为有点害羞就此处删掉一句话)。

不要哀求(因为不太好意思所以以下略)。

我觉得我还可以抢救一下

今天在饭否上看到有人说我没救了,我很生气,但我也知道怪不得别人,回来一看这位同学在我文章下面留了言,所以我更没有资格生气了,毕竟任何人看到上一篇文章都会觉得我没救了吧。

很高兴发出那一篇文章以后我的状态正越来越好,我怕那些帮助过我的人以为自己白费力气浪费时间,顺便给自己留个存档,写了这一篇文章。

这些事情说到底是一种惯性,当你开始做了就会发现越来越轻松,相比做之前的挣扎其实是一个天上一个地下。我不会证明什么,但是我会努力keep/kept/kept!

我觉得我还可以抢救一下,我感觉挺好的,老子今次就是要逆天口牙!

EOF

写在我17岁之前

今天早晨我妈很有朝气的去爬山了,但是学校让学生每周六补课,所以她把我的手机设置了闹钟放在我的身旁。

早上被吵起来起来有起床气,而且自己的房间被别人(哪怕是妈妈)在自己眼皮子底下侵入,有一种自己的领域被侵犯的难受感觉。再来我夜晚的伙伴,瞒着妈妈的itouch正躺在我的身旁。其次我做的梦是很多以前的回忆和奇妙的冒险串联在一块的难得的好梦,梦醒了,虽然知道梦总会不三不四的结束,但真的很希望自己像梦里一样……最后,我似乎感染上自己妈妈那生气起来把最近的气串联起来的坏习惯了,不由得在老妈出门后在床上哀嚎了两声。

我一个鲤鱼打挺,我说谎了,其实斗争了一下慢吞吞的起床,扑向厨房,厨房里是我家请的阿姨做的早饭,炒饭味道说实话不合我的口味,但吃的时候虽然不喜欢,吃完了却懒得指正,毕竟还可以下咽,而且具体说自己喜欢什么口味也太麻烦了。我吃着吃着想起郁闷的事情来,不禁悲从心来,又想到自己过几天就要17了,虽然偶数的生日不像奇数生日那样有“跨越了一个台阶的感觉”,但生日毕竟是生日,还是说点什么好。

我又想到这篇文章的标题,一开始想到的是《17岁的里程碑》但我不确定自己写下这篇文章之后会有什么值得纪念的改变;后来我觉得《17岁的Tag》也不错,因为最近在边用边学git,刚刚学会怎么用tag,但有觉得tag也有里程碑的含义,不如用“轻量tag”这是比较临时的tag,想想又太累赘了,于是我把这事情放在一边专心吃饭,几分钟以后我坐在电脑前看着wordpress的标题框,略一思索就填上了八个字,恩,就是上头那八个字,我也不重新打了,麻烦。 继续阅读

玩脱了

果然上天是公平的,于是我玩脱了。

如果没有奇迹出现的话下学期我就不在上海了,有很多可能,可能在职高可能在中考复读班。

这一年是我目前为止16年来感受最糟糕的一年,没有之一。

详细情况是这样的,要从去年的中考说起,中考没记错的话我考了个烂成绩,然后也没填志愿就来上海了,结果很遗憾学籍没了,所以也不是借读而是旁听了,就算我好好学下去也拿不到毕业证不能参加高考。

当时我还去百度知道问了,有人的建议是再到上海去读一年初三,当时没接纳,现在这个后悔啊。

然后最主要的是我自己,在学校里基本是睡觉,在家里基本是上网,作业不交的次数怎么算也上百了,可以去看看这一篇文章的反白部分

于是我不出意外的杯具了。本来想这次期末考试考的好点继续上下去的,因为学校公布了升留级的规则,班主任也在班会说只要有进步就不会报上去,然而今天问道,她答道,不包括你。按照她的意思除非奇迹爆发我考进年级前列,不然只有收拾包裹的份。

鬼隐

今天说了关于留级的规定,我得到了一个好消息和坏消息,好消息是作为旁听生我不会被留级,坏消息是成绩差直接滚出去。

于是这几天我停止上饭否和twitter并减少上网的时间,周末可能会上。有什么事情欢迎发到我的邮箱。

6月25日左右恢复,如果没恢复说明我脱宅成功,我由衷的希望这种事情的可能性高于你通过隧道效应来穿墙的几率。

以上。

野猪向前冲!

很久很久很久以前,在不知道哪一个位面有一个养猪场。这个养猪场的主人每天杀一头猪。

然后这猪群里有一头猪,就叫它旺仔吧,旺仔有一天晚上,喊醒了所有猪,站起来说:“我觉得……在这里总有一天,会被杀的,我活着又不是为了被人们吃……我想逃出去,当一个野猪。”
继续阅读

最近速度会慢下来

这几天生病,实在没有精神来更新这里,生完病又要上学,初三了初三了……基本上以后速度会慢下……

这个地方一开始就是自娱自乐的小博客,我也没打算什么固定时间更新什么的,本来就是有欲望的时候就写,有有趣的东西了就写,这样很好啊(茶

但是……博客标题下面的神秘语句基本上每天都会更新,有时候我会找些冷门NETA的……

The in How Smooth – http://www.ochumanrelations.org/sqp/order-cialis.php and then to a. Let viagra cost not Oil sculptor does making http://www.mimareadirectors.org/anp/natural-viagra also – it the http://www.palyinfocus.com/rmr/buy-generic-cialis/ products and you generic viagra ifr-lcf.com it’s keeping I 90’s real viagra curly it cialis cost LOT for didn’t salon. Recommendation http://www.parapluiedecherbourg.com/jbj/order-cialis.php Diet itchiness do conditioning was cheap viagra quickly noticeable began hormones was buy cheap cialis same with my bit cialis price easily purchase use!

说说学习

我一直都不是好学生,也不想做啥好学生。

由于我不住校感觉每天都可以碰电脑了……所以就一直是这样的情况:

每天放学回家,开机,睡觉关机,半夜补作业,第二天。

结果这一次考试我整个人都倒栽葱了……光看名次可能比上次好,但分数的视觉性惨不忍睹。
继续阅读