未名博客 - 未名空间
当前在线人数7178
首页 - 博客首页 - let comch pute be aos me you [博客首页] [博客论坛] [博客搜索]
欢迎访问heteroclinic的博客 - let comch pute be aos me you
[收藏该博客]
turb deter the ulence mine diaby EgramR
作者介绍
heteroclinic
上站次数:3179
经验值 :[13941](元始天尊)
表现值 :[26](还不错)
创建博客时间:2008-12-15
共发表日志: 497篇
栏目分类
每月档案
2019年08月 2019年7月
2019年6月 2019年5月
2019年4月 2019年3月
2019年2月 2019年1月
2018年12月 2018年11月
2018年10月 2018年9月
2018年8月 2018年7月
2018年6月 2018年5月
2018年4月 2018年3月
2018年2月 2018年1月
2017年12月 2017年11月
2017年10月 2017年9月
2017年8月 2017年7月
2017年6月 2017年5月
2017年4月 2017年3月
2017年2月 2017年1月
2016年12月 2016年11月
2016年10月 2016年9月
2016年8月 2016年7月
2016年6月 2016年5月
2016年4月 2016年3月
2016年2月 2016年1月
2015年12月 2015年11月
2015年10月 2015年9月
2015年8月 2015年7月
2015年6月 2015年5月
2015年4月 2015年3月
2015年2月 2015年1月
2014年12月 2014年11月
2014年10月 2014年9月
2014年8月 2014年7月
2014年6月 2014年5月
2014年4月 2014年3月
2014年2月 2014年1月
2013年12月 2013年11月
2013年10月 2013年9月
2013年8月 2013年7月
2013年6月 2013年5月
2013年4月 2013年3月
2013年2月 2013年1月
2012年12月 2012年11月
2012年10月 2012年9月
2012年8月 2012年7月
2012年6月 2012年5月
2012年4月 2012年3月
2012年2月 2012年1月
2011年12月 2011年11月
2011年10月 2011年9月
2011年8月 2011年7月
2011年6月 2011年5月
2011年4月 2011年3月
2011年2月 2011年1月
2010年12月 2010年11月
2010年10月 2010年9月
2010年8月 2010年7月
2010年6月 2010年5月
2010年4月 2010年3月
2010年2月 2010年1月
2009年12月 2009年11月
2009年10月 2009年9月
2009年8月 2009年7月
2009年6月 2009年5月
2009年4月 2009年3月
2009年2月 2009年1月
2008年12月
友情链接
XML
[1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ]
 
2015-01-05 [发表评论] [写信问候]
  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]-


...阅读全文

heteroclinic 发布于2015-01-05 00:46:01  |  浏览[194]  |  评论[0]
 
2015-01-04 [发表评论] [写信问候]
  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 rea


...阅读全文

heteroclinic 发布于2015-01-04 18:46:27  |  浏览[186]  |  评论[0]
 
2015-01-02 [发表评论] [写信问候]
  Re: 讨论一个多点最短路径的题

那武松听了

也把那怪捉来,一棒打去

却打出景阳冈的exception


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




提示: 本博文来自于 JobHunting 版

heteroclinic 发布于2015-01-02 21:29:02  |  浏览[183]  |  评论[0]
 
2015-01-02 [发表评论] [写信问候]
  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 版

heteroclinic 发布于2015-01-02 21:23:09  |  浏览[195]  |  评论[0]
 
2015-01-02 [发表评论] [写信问候]
  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 版

heteroclinic 发布于2015-01-02 15:12:03  |  浏览[191]  |  评论[0]
 
[1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ]

访问量 188170 更新时间: 2019-07-21 20:34:51
©All Rights Reserved http://blog.mitbbs.com/heteroclinic

 
Site Map - Contact Us - Terms and Conditions - Privacy Policy

版权所有BBS 未名空间站(mitbbs.com) since 1996