标签归档:学习

腾讯实习笔试面试小记

四月过了快一半了我却一篇文章都没写,但是我四月要写四篇!包括一篇 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的方式,大家一起来维护多好。当一个网上笔记,有丰富的图示,树状结构的安排,甚至相关的视频,论文等资源的连接,那该有多好。

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

野猪向前冲!

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

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

最近速度会慢下来

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

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

但是……博客标题下面的神秘语句基本上每天都会更新,有时候我会找些冷门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!

说说学习

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

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

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

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