连续三次正面朝上引发的思考

[TOC]

问题描述

在去年某次面试中,某面试官一上来就跟我说,我来问你一个数学问题呀:

扔一块硬币扔到连续三次正面朝上的期望是多少?

之前没见过这道题呀,不仅是完全没有思路,而且问题一开始也没有理清。这个连续三次正面朝上的的期望到底是什么呢?

理清问题

首先,我们先分析一下,这个期望到底是哪个随机变量的期望。这里针对的变量,是总的抛硬币的次数。换句话说,这个问题其实是问平均扔多少次硬......

继续阅读

后序遍历与最低公共父节点

去年某次面试的时候,被问到一个很常见问题:如何寻找二叉树的最低公共父节点?

讲道理,这个问题之前见过,也能写出来一种方法,但有些囫囵吞枣,时间复杂度怎么考虑没有想过,于是面试时分析了一下,感觉是指数级别的复杂度,面试官就直接没叫写这道题。。。一直想要反思一下,这一过就是一年多!

最低公共父节点的问题描述在这里就不负数了,其函数接口大概是这样:

TreeNode* LCA(TreeNode *roo......

继续阅读

caffe的相关事宜

闲扯几句现有的深度学习框架

目前业界最常用的深度学习框架,可能就是:

caffe

tensorflow

torch

theano

mxnet

嗯,知道了这几个工具之后,就可以出去吹说自己精通五大深度学习框架(的拼写)了。不过为了牛逼吹得更加顺畅,还是要添加一些水分。那我们来看看CS231n对这些工具做的一个总结:

继续阅读