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

档案日期:20150101000000 ~ 20150201000000


2015-01-31 15:17:47

主题: 增加点难度
native code 在 vm 中 allocation failure 的处理?

提示: 本博文来自于 Programming 版



2015-01-28 12:09:14

主题: Re: 问个GG面经里的题
这个 题

如果有m对情侣,假设坐满,假设全是情侣n

那么正确做法坐法应该有 p m m * 2, hashmap or list

当前坐法 string diff 正确做法,实际上string diff就是两个矢量差normal form。

比distance 最小的一个出来,然后折腾

【 在 lixiaolai (李笑来的粉丝) 的大作中提到: 】
: 一群朋友去电影院,有一些是情侣有一些不是,一开始都乱坐在同一排座位,要怎么样
: 用minimum swap把情侣排在一起




提示: 本博文来自于 JobHunting 版



2015-01-25 11:58:05

主题: Re: 问一个G家面试题
good question

mark in TODO list.


【 在 dojiangv (dojiangv) 的大作中提到: 】
: 一个int[ ]里面只有一个int出现偶数次,其它的都出现奇数次,求这个出现偶数次的
: int,用bit op做。




提示: 本博文来自于 JobHunting 版



2015-01-20 12:55:37

主题: Re: Sqrt牛顿法一问
mbd,
难怪bank of 北墨西哥老算错帐
给我老算多了,还它就算了
算少了,我一上午argue的误工费谁出

【 在 heteroclinic (asymptotically stable) 的大作中提到: 】
: 温习老板的notes
: 这个东西叫gauss elimination with pivoting, 然后几页是error analysis
: 北mexico的数值计算水平堪优啊!
: 长太息!
: 真是求blah 得blah++




提示: 本博文来自于 JobHunting 版



2015-01-20 12:48:59

主题: Re: Sqrt牛顿法一问
温习老板的notes

这个东西叫gauss elimination with pivoting, 然后几页是error analysis

北mexico的数值计算水平堪优啊!
长太息!

真是求blah 得blah++
【 在 heteroclinic (asymptotically stable) 的大作中提到: 】
: 跟数值分析的老板混过几年
: 想起来个东西叫pivoting,




提示: 本博文来自于 JobHunting 版



2015-01-18 19:21:34

主题: Re: 为什么fp很难火
我老最近在hn看了一篇夹叙夹议的抒情散文
大致讲x86这二十年的变化
人家上来就讲,x86这些的东西,不过是把super computer的轮又转了一遍而已。
人家牛不牛,最少本版没有人敢划下这个道来,在座有8088team的吗?
我老插一句,估计人家就是没好意思明说,你一帮烧小锅炉的,弄一堆pc机z-turn嘛?热机效率估计学了都就饭吃了。
还是委婉,人家说,不懂gpupu。
最后又提了提dark silcon。

好话说了,听了都成您自己的了。
一句话不好,能招一辈子嫉恨。

点到为停止

【 在 lsunspot (小手) 的大作中提到: 】
: 没有变量是结果。
: 数据和函数是相对真实物理对象的。




提示: 本博文来自于 Programming 版



2015-01-14 11:47:43

主题: 有些技能
有些技能比方我初中同学高赖子,那时候就把鸽子养的很好

小学同学t,单亲家庭,每天那着一个洋钉子给人挖耳朵,估计全班男生最少挖了个遍。一日被同学霸凌,我校周围一霸替其出头。此等交际手腕练就,于今日之土共国宫廷戏耍,必可觅得不菲一角。

提示: 本博文来自于 JobHunting 版



2015-01-14 11:33:54

主题: Re: 有人用docker deploy node app吗?
我老还是批判的看待
docker比米骚的umanned script
Linux side的kickstart有什么优缺点?

搞清楚最少的做一个月的实验
没搞过,先别白话
data speak

清华助教就这么让实验报告过的吗?

【 在 peking2 (Lambda) 的大作中提到: 】
: 怎么搞比较好?




提示: 本博文来自于 Programming 版



2015-01-10 14:36:23

主题: Re: 问两个大数据字符串算法问题和一个普通回文算法题
1. 如果句子长度有限,可以先分析
比如16,
In addition, 可以就每个句子的高频字母进行分类
比如
i love you
o2e1i1l1v1
I do not give shit
o2t2...
如果你的copora 有也这样的分类,估计能直接把句子找出来
3. 应该先找input 里是不是有一个最大子回文

【 在 newtt (newtt) 的大作中提到: 】
1.有个很大很大的文件, 每一行是一句话。有可能有重复的话。
如何设计一种算法,能达到如下目的
(1)找出只出现一次的句子
(2)找出类似的句子。 (类似的定义是:两个句子只相差一个单词但是相同的单词
顺序需要一样。  比如"I love you" 和 "I love", "I love him", "I love you two"
都可以算作是类似的句子)

题目并没有说需要分布式算法还是单机算法。
3. 给一个字符串S,如何在S的前端加最少字符使得S成为一个回文?只能在前端加,不
能在中间或者后端加。


提示: 本博文来自于 JobHunting 版



2015-01-10 14:22:52

主题: Re: 考算法何以成为网站开发敲门砖?职业规划疑问
Mark
【 在 heteroclinic (asymptotically stable) 的大作中提到: 】
: 讲点教科书
: 一般的工程模型
: 通常能总结出一个公式
: const = a*b/c
: 其实都是实验做出来的数据
: 提高一个参数,绝不意味有益参数的提高
: 说白了就是烧钱大量做实验,保证在一定条件模型能重复工作,飞机轮船都是这么设计。
: 您的问题很难回答。工程系统首先要把系统最小话,然后对系统进行扰动,寻找许用工
: 框。
: 这是关于寻找答案的规律。不是答案




提示: 本博文来自于 JobHunting 版



2015-01-06 11:22:10

主题: 一亿转的线速度
一亿转的线速度
硬盘3.5寸,直径 9cm

0.09 * 100000000*PI
27000000m/s
27000km/s

硬盘的边缘以光速的十分之一线速度运行
估计要离子态material

加速度应该 v*v / r
对于一克重的物质要zillion level 牛顿的牵引力
那么功率 也应该在zillion watts 以上,把所有大数据server 都秒了

【 在 HorseKing (For the Horde!) 的大作中提到: 】
: SQL的瓶颈在硬盘速度吧?如果有每秒1亿转的硬盘那也没NOSQL啥事。当然现在还没这
: 种硬盘。



2015-01-05 00:46:01

主题: Re: 问EPI一题
The following statement is INCOMPLETE even if NOT WRONG:

if we can prove a_i = i can happen at any position,

then log n is not possible.

So we can construct n arrays.

For the i-th array

a_i = i, any element less than a_i differ differ by -2 sequentially, 
bigger differ by 2

You won't have ONE log n algorithm to deal with all the above 
mentioned arrays. 


【 在 sigmod (SIGMOD) 的大作中提到: 】
: EPI中的Variant 12.3.1:
: 一个按升序排序的整数数组A,里面可以有重复元素,找出任意一个这样的i,使得A[i]
: =i, 如果不存在这样的i,返回-1.
: 没有重复元素的话比较简单,因为A[i]-i>=A[i-1]-(i-1), 这样可以binary search找
: 到0即可。
: 有重复元素的话,还能有logn的解法吗?




提示: 本博文来自于 JobHunting 版



2015-01-04 18:46:27

主题: Re: 求问一道G家Onsite题
Ok, approximately,
Suppose you have the dictionary in a hashed structure O(m)
So the maxim len of one word possilble is known.
start a with the first character with max length window, hash search in the dictionary. Not found window size minus one.
Found, slide the window.




【 在 evolutionary (hunter) 的大作中提到: 】
: Given millions of lines of strings, each of which have a length of 1000 
: characters without spaces. Among of these strings, only one of them is real 
: English consisting of  valid English words. All others and just random 
: letter combinations that is not real English.  Also, bear in mind that the 
: English may contains several mismatches. Your task is to identify the only 
: string that is English.




提示: 本博文来自于 JobHunting 版



2015-01-02 21:29:02

主题: Re: 讨论一个多点最短路径的题
那武松听了

也把那怪捉来,一棒打去

却打出景阳冈的exception


【 在 heteroclinic (asymptotically stable) 的大作中提到: 】
: 很看成最短路径怪
: 那捂空捉了来,一棒打去
: 岂不是到了西天




提示: 本博文来自于 JobHunting 版



2015-01-02 21:23:09

主题: Re: 讨论一个多点最短路径的题
很看成最短路径怪

那捂空捉了来,一棒打去
岂不是到了西天


【 在 bufangqi ( 不放弃) 的大作中提到: 】
: find a intersection to build office so that the sum of all employees’
: commute distances is minimum. (the map is represented as a m*n grid, you
: are given each employee’s coordination, they can only move in up-down and
: left-right directions)
: 这是Google一道面试题。我能想到的就是从每个employee做BFS,再求出非employee的
: 格子的最短路径之和。找个和最小的格子。请问这题还有更简单的方法吗?




提示: 本博文来自于 JobHunting 版



2015-01-02 15:12:03

主题: Re: 请教一个网络的面试题
can see on switch broadcast.

who has the given ip, for example

This is the scenairo of ping ip addr.

If name resolution dns is outside the lan, there will be broadcast for who is the gateway.

This question is not well formed. But think it is a 'make sense' question.

May be a trick for 'switch', switch only tappable for broadcast.

More tricky, tapping switch. Tricky more, VLAN blah blah.


【 在 helloginger (ginger) 的大作中提到: 】
: 三台机子A,B,C都连接到同个switch。 A,B互相ping对方,C Sniffer A和B,能看什么
: ? 




提示: 本博文来自于 JobHunting 版



2015-01-01 14:28:21

主题: Re: 问一道FLAG经典题
对每一个字母,binary search 在字典上

对字母出现的第一个位置排序

如果有字母从不是任何word的首字母,需要对words的第i字母binary search,i-pass

【 在 bufangqi ( 不放弃) 的大作中提到: 】
: 给你一个按字母顺序排好的字典(但你不知道字母顺序,非英语),要求找出字母顺序
: 例:
: 单词顺序:
:     wrt
:     wrf
:     er
:     ett
:     rftt
: 字母顺序:
:     w,e,r,t,f
: ...................




提示: 本博文来自于 JobHunting 版



BBS 未名空间站