上课无聊来发面经纪录@ BlackRock

yolkfive 发表于 2015-2-14 01:31
Lz 说一下display editor的思路呗

我也是一边答一边问最后才弄清楚他想要的什么样的数据结构。Basically，屏幕上每一个character都有一个坐标对应的位置，每一次屏幕刷新时，如果有增加或者删除character都会更新一次display，这样很容易想到用matrix：array of arrays

接下来问题来了：array肿么能满足要删除或增加任意屏幕位置的character呢，这样运算量就会很大。那么什么数据结构能满足呢。这里就是考点

我当时说要一个buffer是因为可能人手键入character的瞬间不是屏幕刷新的时刻，需要临时存一下

AmyWang 发表于 2015-2-13 20:05
其实是一个greedy 的思路，然后就是比较数字大小啦～如果还需要提示再回复我

哈哈 那就继续回复。。。
我考虑了一下 还是很复杂。。

bunnyNova 发表于 2015-2-14 02:21
真不好意思LZ，我级别太低，好像系统最多让加1，你见谅

木事~ 我也是少米所以才讨的~

houqingniao 发表于 2015-2-14 03:04
哈哈 那就继续回复。。。
我考虑了一下 还是很复杂。。

日期的格式是MM DD YYYY，如果需要成为回文日期，那么年份头两位flip过来就得是满足DD范围的数字，年份后两位flip过来得满足MM的范围，那么接下来哪两位的年份数字需要最先考虑呢 （最后需要找出的是满足条件的日期）

AmyWang 发表于 2015-2-14 03:10
日期的格式是MM DD YYYY，如果需要成为回文日期，那么年份头两位flip过来就得是满足DD范围的数字，年份后 ...

嗯 懂了
多谢 😄
祝早日offer

houqingniao 发表于 2015-2-14 03:40
嗯 懂了
多谢 😄
祝早日offer

Thank you!

楼主哥大的？

LZ当时On campus都聊些啥呢-。-就半个小时

sanguine 发表于 2015-9-25 13:23
LZ当时On campus都聊些啥呢-。-就半个小时

我没on campus，一轮电面然后onsite。我估计on campus和phone差不多吧，还是以coding为主

sanguine 发表于 2015-9-25 13:23
LZ当时On campus都聊些啥呢-。-就半个小时

@bunnyNova

讲自己的project，大体的architecture，没有coding问题

Remark：这是暑期实习的面试