::Blog信息::
名称: let comch pute be aos me you
作者: heteroclinic
域名: blog.mitbbs.com/heteroclinic
站点: BBS 未名空间站

档案日期:20150201000000 ~ 20150301000000


2015-02-28 15:38:45

主题: Re: 求教电面遇到的一道pattern match的实现
哎呀,你这个题呀!
让我想起来linear diaophantine equations (show the big bulge)
还记得不?
我提醒你am+bn =c
想起来了吧!

"catdogcatdogapplecatdogapple"
XYXYZXYZ has 3X, 3Y, 2Z

Then solve linear system
3X + 3Y + 2Z = "catdogcatdogapplecatdogapple".length()

X,Y,Z is in bigz ( integer+) abelian group. 


【 在 cobblest (cobblest) 的大作中提到: 】
: 上周电面遇到了一道pattern match的实现,
: boolean matchPattern(String s, String q)
: 其中,
: s: "catdogcatdogapplecatdogapple", 
: p(pattern): "XYXYZXYZ"
: 要求返回input s是否match输入的pattern p,比如以上例子,可以把X映射成cat,Y映
: 射成dog,apple对应Z,所以结果返回true,否则返回false。
: 其他限制条件有:
: 1) 输入都是alphabetical
: 2) 每个pattern对应的字符串长度大于1
: ...................




提示: 本博文来自于 JobHunting 版



2015-02-28 12:50:32

主题: 和老丘下了很多盘棋
和老丘下了很多盘棋

他用透明的瓶子白棋先手没有让子,我用不透明的做黑子。在斑马线上下,斑马线不够,又拼了几个lapd的警车。
终局的时候,也就差一两木,他用了一些罐子,体积大些,我认输。

提示: 本博文来自于 Military 版



2015-02-27 21:17:50

主题: Re: 请教两个面试题
第二题可以这样,有一个Abelian group atomic 的计数器,
所有的thread拿同一个compressed stream,同时读加计数器

拿回去之后每个客端自己回解压缩,用计数器值取自己那一段做id

这样contention will be greatly pain relieved.

MIT license.

【 在 lsqlsqyy (月浸江心) 的大作中提到: 】
...
: 2. Implement two functions that assign/release unique id's from a pool. 
: Memory usage should be minimized and the 
: assign/release should be fast, even under high contention. 
: ...................




提示: 本博文来自于 JobHunting 版



2015-02-27 20:49:04

主题: Re: 请教两个面试题
第一题类似fb问过

我lol答,可以预先设定时间的granularity
比如三个会议
[1 2 3]
[3 4 5]
[6 7]

用hashmap 来detect collision,没有下文。


【 在 lsqlsqyy (月浸江心) 的大作中提到: 】
: 都是glassdoor上看到的面经:
: 1. You have a number of meetings (with their start and end times). You need 
: to schedule them using the minimum number of rooms. Return the list of 
: meetings in every room. 
: 似乎可以把会议按个插入各个房间中。只要某会议与现有所有已安排的会议室都有冲突
: ,就安排出新会议室。如果没有冲突,就任意插入现有会议室。但这样做似乎没办法保
: 证使用房间最小化。
: 2. Implement two functions that assign/release unique id's from a pool. 
: Memory usage should be minimized and the 
: assign/release should be fast, even under high contention. 
: ...................




提示: 本博文来自于 JobHunting 版



2015-02-26 17:55:10

主题: Re: Angular还有必要学么?听说有很多问题,替代品是什么?
Latex一直没有很好ide
其实人类现在可以回归图形语言,象形字(可能打错)

语言就是抽象,才可以备份传承

【 在 dumbCoder (HumbleCoder 不懂就问-_-) 的大作中提到: 】
: 巨讨厌 LaTeX, 记忆一大堆东西, 感觉设计得笨死了, 
: 如果不写学校的paper, 大家一般用啥代替 LaTeX?




提示: 本博文来自于 Programming 版



2015-02-24 14:29:06

主题: Re: 求推荐关于linux的书
一个操作体统基本的几个部分
command.com 
autoexec.bat
config.sys

照这个找linux的, simple! 3 three days flat curve!


【 在 AdamsMyIdol (F3) 的大作中提到: 】
: 关于linux工作原理/构架方面的.
: 关心的内容大致如下:
: 内核、驱动、各种service之间的结构和关系,
: 进程、线程的管理,
: 内存管理,
: 文件系统,
: 网络
: 用户的管理
: security model(单机和企业内部网络),domain
: 希望是讲到中级的水平。目前不需要关心内核(或者是驱动、module、service)实现
: ...................




提示: 本博文来自于 Programming 版



2015-02-23 16:04:37

主题: Re: Angular还有必要学么?听说有很多问题,替代品是什么?
哎呀,学习了
这个工具吗,我们又不是拜物教
达芬奇撅个小棍,沾点啥都能画出蒙拿丽莎来
刚画两道眉毛,下半身就trie出来了
那叫dialog intention


不过呢,我lol敢说,你没有test case,developer 就有敢一天一万行,五个release

【 在 hitmantb (hitmantb) 的大作中提到: 】
: 哪里有那么多。
: 纯jquery加几个插件是最多的。
: 然后backbone和angular是同级别的,老一代新一代两个框架。  其他的基本上都可以
: 忽视了。  这两个你学一个也就够用了。  angular最近几年火一点。
: 测试也就是那么回事。  qa找不出来的就让客户踩雷好了。  有几个网页/app的bug是
: mission critical的?  这年头什么网页/app没有bug?  
: angular有Karma有Jasmine, 基本上够了。真的什么巨大项目那得看整个团队水平和工
: 作态度,不是工具本身。




提示: 本博文来自于 Programming 版



2015-02-22 23:34:26

主题: Re: Angular还有必要学么?听说有很多问题,替代品是什么?
然后从北墨西国bank zero 点balance,反正也没有人查帐

你退休金给你发ppt

【 在 heteroclinic (asymptotically stable) 的大作中提到: 】
: 我跟你们说你们老中还没领教discrupt的厉害,所以现在要跟腚把话说清楚。
: 整个trie就成了人工智能了,它们成了事,你十年二十年学识技术都成了trash.
: 人家才不care,弄点crack,接着rupt.




提示: 本博文来自于 Programming 版



2015-02-22 23:28:54

主题: Re: Angular还有必要学么?听说有很多问题,替代品是什么?
我跟你们说你们老中还没领教discrupt的厉害,所以现在要跟腚把话说清楚。
整个trie就成了人工智能了,它们成了事,你十年二十年学识技术都成了trash.
人家才不care,弄点crack,接着rupt.

【 在 taar (taar) 的大作中提到: 】
: Angular还有必要学么?听说有很多问题,替代品是什么?
: Jade?




提示: 本博文来自于 Programming 版



2015-02-22 18:46:52

主题: Re: Angular还有必要学么?听说有很多问题,替代品是什么?
可能就象bank of 北墨西哥一样让客户找bug,比如把我lol的信用卡balance清零,然后我lol自己去argue 一上午,连个道歉都没有,我lol的cash back也不提了

lol,zennmagl

【 在 convergence (Rex) 的大作中提到: 】
: 我们都是project manager做qa,他们知道客户最在乎的是哪些。




提示: 本博文来自于 Programming 版



2015-02-21 17:01:34

主题: 你看,这就是本坛的阶层分析
你看,哎呀,我这个贴,我这贴这就是本坛的阶层分析


猴子便是那三哥面官
ppmm面了一轮一轮,棒打无情

八戒是热心gg, refer,献题


观音姐姐,wow,早就拿到我佛offer

【 在 heteroclinic (asymptotically stable) 的大作中提到: 】
: 为什么白骨精答到我是你观音姐姐,当猴子问
: 猴子问,"你是何方妖孽?"
: 是因为巴戒偷的是观音的面经




提示: 本博文来自于 JobHunting 版



2015-02-21 16:53:43

主题: 为什么白骨精答到我是你观音姐姐,当猴子问
为什么白骨精答到我是你观音姐姐,当猴子问

猴子问,"你是何方妖孽?"


是因为巴戒偷的是观音的面经

提示: 本博文来自于 JobHunting 版



2015-02-21 16:21:24

主题: Re: 在经历了无穷多的灾难后。。。
其实搞工程的人就是古代的雕刻匠
精雕细刻不挣几个钱,出事还要掉脑袋

喜欢disrupt,冒险不如去跟cartel混

【 在 mjyu (杀猪的) 的大作中提到: 】
: 今天正式决定, 开历史倒车,啥Framework都废掉,以后不允许使用任何framework。
: 需要的话,自己建库,而且,只能是最简单、没有任何关联的库。




提示: 本博文来自于 Programming 版



2015-02-21 12:34:31

主题: Re: Angular还有必要学么?听说有很多问题,替代品是什么?
第一,没有文档不要学,态度问题,根本不是在做工程,骗钱的桥早晚要塌。
第二,没有unit tests suite不要学,这些人根本不知道自己在干什么,要干什么,有unit tests suite,很容易改例题,学成自己的东西。 unit tests, integration test本身就可以当文档用。
第三,一个新版本发布必须regress a fixed point,你可以造五个轮子的汽车,但必须还有汽车的功能。或者你改名不叫汽车叫离子车,但是我们要学习离子车不是汽车。

期待白鼠献身说法。

【 在 taar (taar) 的大作中提到: 】
: Angular还有必要学么?听说有很多问题,替代品是什么?
: Jade?




提示: 本博文来自于 Programming 版



2015-02-09 01:46:35

主题: 我老出个靠谱点的project
我老出个靠谱点的project

一个公司有万八千员工18000,有一个车库,有一个金库
车库人人都access card,一个月一换
金库1800人有卡,一个星期有金卡的换下10%从没有金卡的来
有人来,有人走,消卡,假设每个月人事流动1%

设计一个数据库系统,
该系统有审计功能,生成月报,年报
该系统可以模拟三年的运营

测试1
基于以上比例,随机模拟三年的运营
测试2基于测试1,重新测试,第二次测试必须与第一次测试一致。


可以接受一个docker image,再加测试端脚本

提示: 本博文来自于 Programming 版



2015-02-09 01:19:25

主题: Re: 请教G家新题 continental divider
简单写了一下
用 java,思路是flooding

按照楼主原文4是答案,所以不能平移
我英文注释说,growing sea level, when oceans become one body, any elements adjacent to water ( not checked in the above) are the answers.

对于basin,水出不去的地方,思路有,flood 到的时候,设成无限高(closed).

这题折腾不知道有什么意义没有,有什么数学或图形学上的理论吗?或者在计算机图形图象上有什么应用?

所以不想花更多时间
上贴还有TODO没有完工。

大家愿加test case非常欢迎
也可以直接拉我github 上code


【 在 xm1223 (天天想上) 的大作中提到: 】
: continental divider
: 给一个矩阵,其中0代表海洋,其他数字代表高度,秉着水往低处流的原则,求出能够
: 流向任意海洋的点。 比如说
: 0 0 0 1 2 3 0
: 0 1 2 2 4 3 2
: 2 1 1 3 3 2 0
: 0 3 3 3 2 3 3
: 那么就要给出 第二行的4 (这有这点出发,能够找到连通道四个0的区域的一条非递增
: 路线),当然也有可能找不到这样的点,或者找到多个点。




提示: 本博文来自于 JobHunting 版



2015-02-07 15:43:51

主题: Re: 刷题对实际工作
那nfl nba怎么招人,靠ppt 吗?

【 在 IFloating (Floating Freely) 的大作中提到: 】
: 有多大作用?
: 越来越多的公司还继续通过刷题招人?
: 是不是皇帝的旧妆?




提示: 本博文来自于 JobHunting 版



2015-02-07 12:33:55

主题: Re: ifanr:到底谁才是真正的隐形战友——开源软件和 OpenSSL 的真
另外,
我老以前就提出过,openssl不过是一堆加密协议的堆砌。Openssl不是ips/ids, (intrusion detection/prevention system).
openssl 不是it security consultant.就象google 不是社安局一样(social security). 你能获得信息、帮助,但不是你的救命稻草。

敏感信息加密还要audit,

写个电脑游戏openssl有点overshoot
D0d 用就是笑话了

【 在 xykkkk (asdf) 的大作中提到: 】
: 编者按:本文作者为霍炬,科技 blogger,连续创业者,技术爱好者,有一个公众帐号
: “歪理邪说”(ID:wxieshuo)。
: 前几天,在朋友圈看到转来的原发于 “ 界面 “ 关于 OpenSSL 和开源项目的 “ 隐
: 形战友 ” 一文。开始觉得不过是炒冷饭,“心脏出血” 这个 OpenSSL 严重漏洞,从
: 去年(2014)4 月初被公众知道,到现在已有将近一年了,这件事已经算告一段落。
: 尽管这篇文章充满了误解、硬伤和企业宣传,我也没太在意。结果,今天看到界面的网
: 站上竟然还在用支付宝给 OpenSSL 募捐,这就荒唐了。之前有一些朋友说,无论怎么
: 样,多一些关注总是好的,从现在的结果看,界面的文章造成的坏影响更大,这篇文章
: 扭曲了开源社区的本来状况,对其他组织和企业也不公平。开源软件、安全、隐私确实
: 是大部分普通用户不了解的领域,但记者要写一篇文章,总应该对历史有个基本了解。
: ...................




提示: 本博文来自于 Programming 版



2015-02-07 12:23:15

主题: Re: ifanr:到底谁才是真正的隐形战友——开源软件和 OpenSSL
Borrow some ideas from you, the question to ask is :

When the team uses a third party package, are the following done:
- code review (this package)
- full regression of the test cases (of this package)  
- the least discussion of a fall-back plan B


【 在 SSA (草虫) 的大作中提到: 】
: 这个是所谓的阴谋论吧?其实看看 commit history,
: 跑个 annotation 或者 git blame 就知道了。
: nsa 不能控制每个程序员commit 不同 bug 吧。
: 不然人人都是无间道怎么玩啊。
: 如果老是一个人植入 bug 也很明显。反正历史记录
: 都在那里,要追究谁干的也不难。



2015-02-06 23:16:27

主题: Re: 请教G家新题 continental divider
这个题其实我老再不谦虚一下,又刺激了某些人

我前组的一个老年,我老其实在评论自己的code,据称人家被气哆唆了,老黑拿枪比亮我roommate,我都没眨一下。

其实想说这个题,其实流体力学里的有限元网格要比这个难的多,模型是真正的流体,还要加粘性。
其实不是理论流体,是计算流体力学,finite element grid吧?

再吹一下niub,我前老板手下的博后搞的bordering algorithm,apply to this, 这个也是小case。
不过一般计算讲收敛,精度,不讲polynomial,big O啥的。

没准狗家真有流力的博后,教授构思出来的

【 在 xm1223 (天天想上) 的大作中提到: 】
: continental divider
: 给一个矩阵,其中0代表海洋,其他数字代表高度,秉着水往低处流的原则,求出能够
: 流向任意海洋的点。 比如说
: 0 0 0 1 2 3 0
: 0 1 2 2 4 3 2
: 2 1 1 3 3 2 0
: 0 3 3 3 2 3 3
: 那么就要给出 第二行的4 (这有这点出发,能够找到连通道四个0的区域的一条非递增
: 路线),当然也有可能找不到这样的点,或者找到多个点。




提示: 本博文来自于 JobHunting 版



2015-02-06 11:57:20

主题: Re: google 开始做跟 Uber一样的东西了。
google will make a robot that creates jobs hires people

that robot will become the president and protector of the united states

【 在 dmj (大马甲) 的大作中提到: 】
: 大家怎么看? 最近闹的很厉害的新闻。 好像没有人在这里讨论?
: 据说是因为uber开始做无人驾驶汽车了。所以就搞上了。




提示: 本博文来自于 JobHunting 版



2015-02-06 11:55:39

主题: Re: 问一道面试题
我觉得

先处理A成B, for any b_i in B,it has no multiple in B

for any b_i in B
       c_i = N div b_i
       sigma_c = sigma_c + c_i

return N - sigma_c

【 在 reddest (小红) 的大作中提到: 】
: N是一个很大的正整数——可能到10^15次方,
: 简单起见,不考虑溢出,或者假设用python
: A 是一个array,里面存着一些正整数,up to 1000个
: 从1 - N这N个数,有多少个数,不能被A中的任何一个数整除的?
: 举个例子:
: N = 10
: A = [2,4,5]
: 那么返回4 (1,3,7,9满足条件)
: 我写的如下,但是面试官不满意,因为N很大的时候内存会溢出
: def left(N = 10, A = [2,4,5]):
: ...................




提示: 本博文来自于 JobHunting 版



BBS 未名空间站