由买买提看人间百态

topics

全部话题 - 话题: 相邻
首页 上页 1 2 3 4 5 6 7 8 9 10 下页 末页 (共10页)
c*****c
发帖数: 606
1
来自主题: Talk版 - 发生在今天的善恶有报故事
中国人常说,“善有善报,恶有恶报”,善念善行会带来福分,恶行会招灾惹祸。对那
些曾经做恶,终能悔改的,老天爷也同样会宽容相待。下面讲述的是当今发生在中国大
陆的几则相关故事。
诚念‘九字真言’ “肾母细胞瘤”患者痊愈
现已是中学生的吴恩慧,在不到七岁时,曾患恶性“肾母细胞瘤”,当时医院检查发现
他左肾有一个9x12cm的大肿瘤。经过化疗,他的头发掉光了。出院时医师说:“这样的
病到十岁又会复发的。”回家后,来看他的舅舅(法轮功学员)说:从今天起你要天天
诚念“法轮大法好,真善忍好”,天天要坚持。从此他每天早晨、晚上都坚持念。后来
,舅舅又送给他法轮功李洪志师父的讲法录音,他也经常听。直到九年后的今天,他的
‘肾母细胞瘤’再也没复发过。
唐山路北区凤凰楼一位居民,二零零九年五月的一天晚上,突然胸部疼痛不止,送到某
医学院附属医院检查:是心脏与肺之间的血管破裂且出血不止。医院和家人说:你们准
备后事吧,唐山治不了。家人要求去北京治疗,医院说至少要花二十万元。家人说多少
钱也抢救。在凌晨三点注射了四支度冷丁,由医生陪护,从唐山开救护车去北京,早六
点到北京安贞医院。
下午四点办好住院手续进病... 阅读全帖
c*****c
发帖数: 606
2
1993年12月26日,美国航天局的哈勃太空望远镜拍摄到的“天国世界”
日月星辰、天地万物,亘古以来独立于人的意识之外存在着,谓之为自然。对其成因,
分为神创论和进化论两大派别。神创论认为:一切皆是上帝的意志,连在这里为神创世
之说争论不休的人都是上帝或曰造物的杰作。
进化论则认为:一切物质皆为大分子小分子随意碰撞而成,宇宙是大爆炸而来,从无穷
小的一点形成今天的样子,而且还在持续膨胀。很多科学实验和许多知名科学家也都支
持这一点。是目前比较主流的认识。人的来源是自猿猴进化而来,所谓的理论依据,是
达尔文的进化论。多少年来,两大派别各持己见,究竟孰是孰非,且看如下研判。
宇宙天体的安排隐含着造物的理由
我们极目所见的天空,无穷无尽,有无数的星球和星系。咋看上去,满天的星球和星系
胡乱陈列,犹如一堆乱草,杂乱无序,毫无章法。而细细研究起来,发现并非如此。以
我们所居的太阳系为例。太阳系有九大行星,各按各的恒定的运行轨迹、运行速度运行
,互不干扰,周而复始。每个行星又各有各的卫星,也是各绕其主,自主运转,决不会
地球的卫星随意跑到火星上,木星的卫星跑到水星上。而太阳系只是银河系中一个普通
... 阅读全帖
L***8
发帖数: 82
3
对于日方“购岛”的非法行为,中方一方面重申严正立场;另一方面,也积极展开有针
对性的措施捍卫领土主权。
9月10日,中国政府发表声明,公布了中国钓鱼岛及其附属岛屿的领海基点基线。中国
有关部门将对钓鱼岛及其附属岛屿开展常态化监视监测。
就公布钓鱼岛及其附属岛屿领海基点基线一事,中国外交部发言人秦刚表示,钓鱼岛及
其附属岛屿自古以来就是中国的固有领土,中国对此拥有无可争辩的主权。中国政府依
据《中华人民共和国领海及毗连区法》,划定并公布了钓鱼岛及其附属岛屿的领海基点
基线。
附:中国钓鱼岛及其附属岛屿领海基点基线
一、钓鱼岛、黄尾屿、南小岛、北小岛、南屿、北屿、飞屿的领海基线为下列各相邻基
点之间的直线连线:
1、钓鱼岛1北纬25°44.1′东经123°27.5′
2、钓鱼岛2北纬25°44.2′东经123°27.4′
3、钓鱼岛3北纬25°44.4′东经123°27.4′
4、钓鱼岛4北纬25°44.7′东经123°27.5′
5、海豚岛 北纬25°55.8′东经123°40.7′
6、下虎牙岛 北纬25°55.8′东经123°41.1′
7、海星岛 北纬25°55.6′东经123°4... 阅读全帖
t****3
发帖数: 7
4
杨家诚王曼郦雌雄双骗的钱色人生
笔者是资深的港深两地媒体人,由于职业接触过杨家诚王曼郦及其周围的人。过去
的2011-2013三年,百度“杨家诚 王曼郦”搜出的新闻及帖子车载斗量,两人故事多,
狗血足。杨家诚王曼郦这对活宝的二人转,让我想起了杜华林的《杨家诚王曼郦之千金
百日宴》博文,现换个角度顺势再说说杨家诚王曼郦女儿那轰动港深、荒唐至极的百日
宴上的多彩众生相。
2011年04月08日,深圳福田香格里拉酒店宴会厅,杨家诚王曼郦为女儿Camilla百
日设豪宴,从表面上看,人人喜气洋洋。
现场最引人注目的是Camilla的母亲王曼郦。王曼郦的面首杜华林,这位曾经特立
独行的事业有成的个性男人,被王曼郦用身体收编后,遵潜规则成了她网上的御用吹鼓
手,杜华林在百日宴后的博客《杨家诚王曼郦之千金百日宴》中肉麻吹捧“曼郦对工作
的执着与韧性常常使人忽略了她惊艳的美貌,以及她事业范围的独立性,使人并没有联
想到她后面还有一位杨家诚。……曼郦依然苗条可人,一脸轻快的四月春风,你得相信
,美丽是会选择代颜人的”。家奴《成报》也不甘落后“杨太更是充份显示母爱使女人... 阅读全帖
s****4
发帖数: 335
5
来自主题: Talk版 - 山东省监狱的罪恶(上)
看到了斑竹的置顶声明,但似乎这里最近还有不少有关法轮功的文章,所以冒昧一贴,
在此仅请斑竹谅解,这帖意在劝善救人,谢谢
更多真相, 请到真相之光俱乐部
http://www.mitbbs.com/club_bbsdoc2/everybodydeservestruth_0.htm
http://www.minghui.org/mh/articles/2014/5/7/山东省监狱的罪恶(/a>
【字号】大 中 小
【明慧网二零一四年五月七日】(明慧网通讯员山东报道)山东省监狱位于济南市工业
南路91号。监狱四围跟其它监狱一样,都是水泥高墙、铁丝电网、武警岗楼。山东省各
地法院枉法判刑的男性法轮功学员大多数都被关押在山东省监狱十一监区,持续迫害。
一、严密的监控
二零一一年四月二十六日,十一监区从大院北楼搬迁到新建的南楼。该楼是在原监狱围
墙的中间开口向南突出修建的一座方形独楼、独院。这个小楼是全封闭型的,位置十分
隐蔽,东西南三面相隔约三米是高墙电网,北面相邻约三米是一座东西又长又高的大楼
,阻挡了朝向监狱大院的视线。通向监狱大院和其他监区的通道出口开在相邻北楼的西
山墙处,出口处设有小岗... 阅读全帖
f****y
发帖数: 2196
6
来自主题: Automobile版 - 危险变道种种
2)相邻道连续变道至另一侧的相邻道。如果你速度比它快,它变过来时可能为了躲你
,连续变到另一条道。这时你要做的是减速,而不是跟着变到另一条道,尤其不能不减
速的变过去。
b*******8
发帖数: 37364
7
来自主题: Automobile版 - 北美安全行车经验谈
补充一条换道要注意的。一定不要跟相邻的相邻的车道上的车平行。比如你要往右换,
不仅右道要没问题,右道的右道上也不要有平行的车。不然万一他同时往左换,基本就
完蛋,因为俩车都不容易看到对方车的方向灯闪烁。
a*******o
发帖数: 699
8
来自主题: Automobile版 - 二手车一月
前言
开始写这个题目完全是一个偶然。有一天,在和同事聊天的时候,接触到论坛这个词
,虽然以前听说过,但从来没有见过任何一个真正的论坛,更别说在上面发帖、回帖了。
最初的动机不过是想找个论坛,试试论坛到底是个什么东西,所以写了一些很不象样的豆
腐块。后来又听到点击率这个东东,还看到别人写的什么什么十日谈一类的系列,就萌发
了跟他们比一比的心情。想想自己没有什么别的大本事,只不过在美国多待了几年,对那
边的生活有一些了解,而且对汽车情有独钟,所以就开始构思一篇关于汽车的文章。既然
是和别人比比,起码门面就要大一点,起个什么名字呢?干脆,人家有什么十日谈,我就
来个一月谈吧,这就是“在美国买二手车一月谈”的来历。
写了不长时间,引起了广大网友的积极反响(1年月内点击率超过50万)。尤其是那些
在美国的朋友,很多人等着看下一天的内容,急着去验车、买车。这才感觉自己责任大了
。怎奈自己的文字功底不深,又不是什么汽车专业毕业的,每每想到此,禁不住要出一身
冷汗。但每此看到那些期望和鼓励的回帖,就又有了继续写下去的勇气。有一分光发一分
热吧,先把自己的认识、经验、以及教训写出来再说,能... 阅读全帖
a*******o
发帖数: 699
9
来自主题: Automobile版 - 二手车一月
前言
开始写这个题目完全是一个偶然。有一天,在和同事聊天的时候,接触到论坛这个词
,虽然以前听说过,但从来没有见过任何一个真正的论坛,更别说在上面发帖、回帖了。
最初的动机不过是想找个论坛,试试论坛到底是个什么东西,所以写了一些很不象样的豆
腐块。后来又听到点击率这个东东,还看到别人写的什么什么十日谈一类的系列,就萌发
了跟他们比一比的心情。想想自己没有什么别的大本事,只不过在美国多待了几年,对那
边的生活有一些了解,而且对汽车情有独钟,所以就开始构思一篇关于汽车的文章。既然
是和别人比比,起码门面就要大一点,起个什么名字呢?干脆,人家有什么十日谈,我就
来个一月谈吧,这就是“在美国买二手车一月谈”的来历。
写了不长时间,引起了广大网友的积极反响(1年月内点击率超过50万)。尤其是那些
在美国的朋友,很多人等着看下一天的内容,急着去验车、买车。这才感觉自己责任大了
。怎奈自己的文字功底不深,又不是什么汽车专业毕业的,每每想到此,禁不住要出一身
冷汗。但每此看到那些期望和鼓励的回帖,就又有了继续写下去的勇气。有一分光发一分
热吧,先把自己的认识、经验、以及教训写出来再说,能... 阅读全帖
T*********s
发帖数: 20444
10
12月18日,网友曝光的翼虎断轴照片。
12月18日,又一起翼虎断轴事件在网络上被曝光。
12月18日17时,一位来自衡阳的网友在国内某知名汽车论坛中将翼虎车断轴的系列
照片贴到了网上。照片中,一辆翼虎车的左前轮疑似在行驶过程中出现断轴。该位网友
描述到“断了之后,车子左偏,然后撞了相邻车道的车,相邻车道对车此时刚好开过来
”。
中国经济网记者通过网络方式联系到发布帖子的该位网友,他说车子并不是他的,
照片是他上班路过时所拍。
某汽车权威媒体在其官方微博转发了该帖子,并引来众多网友关注,微博转发数量
超过1000余条。网友留言称“太恐怖,如果车跑在高速上,那不就随时会死吗?”“已
经看见好多类似帖子了,福特你不打算召回?还好没买!”“官方为何不出来给个说法
,失望”……
12月18日,网友曝光的翼虎断轴照片。
此次事件距离11月25日杭州翼虎断轴事件仅仅20余天。而就在11月21日举行的广州车展
上,一位身穿印有“翼虎断轴”字样白色T恤衫的维权女车主曾跑到台上指责翼虎质量
差,车轴意外断裂。
中国经济网记者也撰写过两篇题为《翼虎陷断轴门 长安福特难辞其咎》《翼虎“
断轴门”持续发酵 长... 阅读全帖
j*****e
发帖数: 11116
11
来自主题: ebiz版 - 七旬农村老太4.6亿买地
6月25日,7旬老太束桂香以自然人的身份豪掷4.6亿买走沈阳一块9万余平方米的土地,
每平米价格高出万科在相邻区域拿地价格近1000元。老太家中破旧,邻居皆不相信其有
钱买地。而其女儿称母亲做煤矿生意,拿得出这些钱。七成网友认为束桂香是“富豪亲
戚或委托人”。Mitbbs.com
在6月25日举行的一场土地拍卖会上,老太太束桂香以自然人的身份豪掷4.6亿买走大东
区工农路北一块9万余平方米的土地。束桂香击败了实力强劲的对手,也刷新了沈阳自然
人买地之最。Mitbbs.com
更令人叫绝的是,她拿地的价格每平方米要高出万科在相邻区域拿地价格近1000元。 7
月2日,沈阳土地储备交易中心发布成交公告,确认了这笔交易。M
z**c
发帖数: 7595
12
据外媒19日报道,美国爱荷华州的伊格尔夫妇淋漓尽致地诠释了什么是“执子之手,与
子偕老”。这对夫妇共渡了72年的婚姻生活,几天前不幸遭遇车祸。经过抢救,医生确
认两人生命难以挽回,遂将伊格尔夫妇安排在同一病房相邻床位。于是两人牵着彼此的
手,在一个小时内相继离世。
10月12日,伊戈尔夫妇开车进城时误驶向逆车道,与迎面而来的车辆躲闪不及相撞。两
人均被紧急送往同一间重症监护室(ICU)。“他们被送到了ICU相邻的病床上。”丹尼斯
说,“他们在ICU里一直拉着手,其实他们自己都没有意识到。”
戈登次日凌晨先一步去世,直至去世时,他还拉着妻子的手。丹尼斯描述道:“这一切
非常奇怪。父亲已经停止了呼吸,但是心脏还在跳动。护士经过检查说或许是因为他们
一直拉着手,母亲的心跳仿佛‘传递’给了父亲一样。”仅仅过了1个小时,戈登的妻
子诺玛也离开了人世。
94岁的戈登和90岁的诺玛于1939年结婚,婚后育有四个孩子。儿子丹尼斯说:“他们是
老派人,他们相信婚姻就是至死不渝。”虽然戈登和诺玛在日常生活中经常有口角,但
两人一直非常相爱。
伊格尔夫妇安葬时仍旧保持拉手的姿势。孩子们表示打算将父母的骨灰混... 阅读全帖
z**********e
发帖数: 22064
13
来自主题: Food版 - 惊艳的饺子包法附简易教程
送交者:挑挑拣拣2015年03月19日04:55:36于[七荤八素]
饺子是逢年过节,居家过日子必不可少的一味美食,可总是一种包法难免缺乏新意。想
不想在包饺子的大军中惊艳一把?分享几款新潮的包饺子方法,看了图文你会觉得很简
单,赶紧学起来吧!
在中华民俗里,吃“饺子”,是任何山珍海味都无法替代的重头大宴,想要吃出新花样
吗?快来参照以下教程~
一、黄金月牙饺(恭喜发财)
材料:饺子皮15张、圆粒糯米50克、榛仁巧克力酱2勺、鸡蛋黄1个
制作方法:
①糯米提前一夜泡上,之后入锅蒸上30至40分钟,至熟;
②将蒸熟的糯米取出放入调料碗中,加入巧克力酱,拌匀之后做馅料;
③烤箱190°C预热;
④取适量糯米巧克力酱馅料放入饺子皮中,折成月牙状,紧实捏合起来,顺序放入烤盘
中,每只上方均匀刷上蛋液,将烤盘放入预热的烤箱中;
⑤大约10至12分钟,待表面鼓起且颜色呈金黄色,即可取出,温食。
二、牡丹蒸饺(太拉风了)
原料:面粉200克,开水100克,肉馅150克(素食以香干香菇等代替),熟蛋黄4个
制作方法:
①面粉加入开水烫成面团,揉光搓条下剂子,擀成圆皮;
②放入馅心;
③均分五点向中心捏... 阅读全帖
c*********d
发帖数: 9770
14
http://news.xinhuanet.com/food/2015-01/23/c_127413783.htm
2015年01月23日11:56:15来源:爱美网论坛
在中华民俗里,吃“饺子”,是任何山珍海味都无法替代的重头大宴,想要吃出新
花样吗?快来参照以下教程~
一、黄金月牙饺(恭喜发财)
材料:饺子皮15张、圆粒糯米50克、榛仁巧克力酱2勺、鸡蛋黄1个
制作方法:
①糯米提前一夜泡上,之后入锅蒸上30至40分钟,至熟;
②将蒸熟的糯米取出放入调料碗中,加入巧克力酱,拌匀之后做馅料;
③烤箱190°C预热;
④取适量糯米巧克力酱馅料放入饺子皮中,折成月牙状,紧实捏合起来,顺序放入
烤盘中,每只上方均匀刷上蛋液,将烤盘放入预热的烤箱中;
⑤大约10至12分钟,待表面鼓起且颜色呈金黄色,即可取出,温食。
二、牡丹蒸饺(太拉风了)
原料:面粉200克,开水100克,肉馅150克,熟蛋黄4个
制作方法:
①面粉加入开水烫成面团,揉光搓条下剂子,擀成圆皮;
②放入馅心;
③均分五点向中心捏在一起,形成如图所示的形状;
④把相邻的两边再相粘结;
⑤在每片花瓣上剪两刀,就形成了牡丹花的花瓣... 阅读全帖
H*M
发帖数: 1268
15
来自主题: JobHunting版 - 再出一道题吧
给方格图打叉,有差的不相邻,没叉的不相邻
挖掉的是两个差
所以剩下的叉和空不等了
小白板只能cover一叉一空
所以不行
小学没做过,前几天刚看到这题。看来全民奥数也是有好处的啊。sigh
T*****J
发帖数: 193
16
来自主题: JobHunting版 - 今天onesite被问的两个题目
一个做DSP的公司, 要求用C++实现:
1是不是可以用derivative来判断? 可是如何数值计算derivative呢?
1. 怎么从 real time 采样的长数据串 实时 判断出 有没有peak, peak的duration。
面试者说不能等数据都采完再判断, 要随着实时数据采样, 实时判断peak
2. 还是长数据串, 但数据串中相邻数据的数值差别很小, 比如每个数据用18个bits
表示, 那么相邻数据差值在4个bits范围内, 用什么办法可以做数据压缩, 用尽量少
的bits来表示出长数据串
x******3
发帖数: 245
17
来自主题: JobHunting版 - 问一道简单DP题
没看懂你的解法,
比如这段程序,
if(DiffArray[i]*DiffArray[i+1] < 0)
你只是判断相邻的三个元素是不是zig zag,
但是longest zz subsequence里的元素不一定要相邻
能说下你的subproblem space是什么吗
我的subproblem定义是
给定序列A[1..n]
LCCZ(i) = the length of longest ZZ subsequence ending at A[i]
原题的解LCCZ(A) = max(A[i]) 1<=i<=n
C*Y
发帖数: 736
18
2个半小时,要写出能run的code。题目大意是这样:
N个方块(N已知),每个方块的4条边用数字表示,只有数字相同的两条边才能相邻摆
放,。每次输入一个方块(不是一次性全给N个),有且仅有一个位置能摆放这个方块
,方块可以旋转(90,180,270度)。要求打印出拼好的图案(即所有方块的摆放位置
和旋转角度)。
我当时的想法是,用一个矩阵储存方块在图案中的位置和角度,一个链表储存图案的边
缘(逆时针地)。每输入一个方块,就拿它的4条边跟链表中的边逐个比较,找到了就
记下它的位置和角度,还要注意如果方块的边跟图案中超过1条的边相邻的话(直角的
位置),所有邻边必须相同。找到摆放位置后需要从链表中删除一些边和插入一些边。
即使是像我这个简单的思路,写出bug free的code来还是很费劲啊。哎。。
还有更快的算法和数据结构吗?
z****n
发帖数: 1379
19
来自主题: JobHunting版 - 再问道题
我被问的时候是算相邻的,看楼主描述应该也是
比如1:00,1:50,2:40,3:30,4:20,。。。所有这些都在一个session里,
只要相邻不超过1小时
c*****e
发帖数: 74
20
题目:一个board上,每个cell是一个字母,从一个cell出发,可以到它相邻的8个cell
。这样可以在board上walk。但是一个walk上一个cell不能出现2次。
要求:找出所有的可以由walk得到到的不同的单词。编程中可以自己假定一些已经实现
的方法。
以前面试被问到过,时间浪费在一些细节(怎么解决8个相邻cell的问题,怎么检查是
否一个cell重复出现)上了,当时也没有充分利用try,没答好,主要还是对递归、Try
的接口不熟。今天好好想了想该怎么写,下面是我的代码,花了不少时间,觉得收获不
少。好好写写这道题应该对面试很有帮助的。
有问题帮忙指出一下。
---------------------------------
class CTryNode;
class CTry
{
public:
CTryNode* Advance(CTryNode* pNode, char ch);
CTryNode* Back(CTryNode* pNode);
string GetValue(pTryNode* pNode);
bool IsCurr... 阅读全帖
m**q
发帖数: 189
21
来自主题: JobHunting版 - 发面经,攒人品
谢谢分享~ 看着有不少最近见过的,尝试说一下思路,请大牛们指正。

公司名字就不说了,呵呵。俺面瓜一个,去之前也没时间看多少网上的题,既然安排了
就姑且一试。可能是运气好,问的题没有想象的难,而且碰到的人都非常nice.尽管这
样,被折磨一天下来到最后已经快神志不清了。把能记的住的题贴出来,造福一下后面
的人,也给大家特别是非牛人们打个气,不要怕,其实没有传说的那么恐怖~
1. Design free and malloc.
=> 不太了解考官的用意, 想到的是buddy system。
开一个指针数组,对应不同大小的空闲数据块。假如内存为1G,数据块大小可以为2^4,
2^5, 2^6,...2^30,指针数组共有27项。每一项引出一个链表,链表的每一项是{
start,end, next}。
在malloc的时候,根据大小做二分查找,找到最小的能满足需求的指针数组项,
从链表中取一项,如果链表为空,则继续找更大的指针数组项引出的链表,
直到最大数据块对应的链表。如果需要的话,对找到的数据块进行分裂,把
剩余的空闲块插入到对应大小的链表中。
在free的时候,根据数据块大小找到对应的... 阅读全帖
g***s
发帖数: 3811
22
来自主题: JobHunting版 - 贡献某公司onsite面经
这题中点的定义是前面任两点还是两点必须是相邻?例如你的例子里面,如果只是相邻
,那么就
只要考虑{3,6}.
如果是后者,那么编程简单;如果是前者,剪枝快。程序写下来也不会复杂。
【 在 gloomyturkey (一只郁闷的火鸡) 的大作中提到: 】
m**q
发帖数: 189
23
考古到一道老题:
给个string,判断这个string是否是某个pattern的周期循环
(这个pattern不确定)要nlgn复杂度 我给了算法 ,
不能cover所有情况,提醒后,给了正确算法,然后code,没错
我的思路是用suffix array,创建后sort,然后在sorted array中
比较相邻的元素,如果前面的字符串长度小于后面,则后面的字符串
应该包含前面的,且两个字符串的差就是循环的pattern - 如果对于
所有的相邻元素都成立,则可以确定原string是这个pattern的循环
大家看看有更好的思路么
abcdabcd:
abcdabcd abcd
bcdabcd abcdabcd
cdabcd bcd
dabcd --> bcdabcd
abcd cd
bcd cdabcd
cd d
d dabcd
ababab:
ababab ab
... 阅读全帖
m**q
发帖数: 189
24
来自主题: JobHunting版 - 问个算法题
我觉得连续的子串也可以用suffix array啊
比如 abcbcbcabc
0123456789
0 abc
9 abcbcbcbcabc
5 bcabc
3 bcbcabc
1 bcbcbcabc
9 c
6 cabc
4 cbcabc
2 cbcbcabc
把sort后的array扫一遍,对于相邻的两个子串,判断它们的最长公共前缀
的长度是否是个等差数列,且这个等差数列的差等于相邻的两个子串的
index之差
b***e
发帖数: 15201
25
来自主题: JobHunting版 - A家来两道电面题
1:
给两个stack,怎样建个queue,写出dequeue,enqueue.
这个简单,写完了,问是否thread safe,如果不safe怎样处理。
public interface IStack {
public void push(E e);
public E pop();
public Boolean isEmpty();
}
public interface IQueue {
public void enqueue(E e);
public E dequeue();
}
public class Queue implements IQueue {}
2:
给一个2维数组,里面是0,1值表示不相邻或者相邻
问题:
查找这个数组里面所有的connected components
k***t
发帖数: 276
26
来自主题: JobHunting版 - G家电面砸了,面经
两点想法:
1。本质上是边沿触发记录相邻信号变化,不变为零,变化为一。
2。按顺序输出GrayCode序列时,每次原数自增一时,进位到的最高位
的GaryCode bit flip,其它位不变,因为原数低于进位最高位的位全变了
(由全一变成全零),而原数高于进位最高位的位全不变。所以记录相邻位信
号变化的GrayCode,与自增前的原数的GaryCode相比,只有在最高进位位flip,
其它位不变。如果原数自增时没有进位,则退化成GaryCode末位flip的情况。
按这个思路,可以有一个NextGrayCode()函数返回下一个GrayCode。计算出应该flip的bit,然后flip保存的上一个GaryCode的相应bit即可。flip bit
的计算应该可以用类似计算全组合的回溯或递归的方法取得。
g*********e
发帖数: 14401
27
来自主题: JobHunting版 - FB电面求分析 (转载)
【 以下文字转载自 SanFrancisco 讨论区 】
发信人: glowinglake (湖清霞远), 信区: SanFrancisco
标 题: FB电面求分析
发信站: BBS 未名空间站 (Wed Apr 18 20:11:16 2012, 美东)
昨天面的。上来先问我简历上的OS project。
之后开始coding,问了一个走迷宫的问题。在一个bool array里面寻找两点的path,并
打印。
我写了一个DFS递归+visited array寻找。
之后他问我complexity。我说空间时间都是O(mn)。
他说我的code时间不是O(mn),我看了下发现我的是exponential,就跟他说了,然后忙
改了下,就是visited set以后不再reset。这样就是polynomial time。他还算满意。
之后他问我如果这个迷宫很大,该怎么处理。我想了下说就分成若干小block,每台机器
算每个小block里可能的boundry to boundry path,并存在一个list里面。这样相邻的
block就可以交流对方的path,然后拓展当前path(我也... 阅读全帖
f*****e
发帖数: 2992
28
来自主题: JobHunting版 - 问道面试题
16没有相邻。16->0
15只有一个相邻1。
C***U
发帖数: 2406
29
来自主题: JobHunting版 - 发个M家的题
一个n*n块小矩阵的puzzle,被打乱了。然后有一个函数,你个他两块小矩阵,他能告
诉你他们的关系
1 两块相邻:上下左右关系
2 两块不相邻
问如何能拼好puzzle
我身边的一个美国小本遇到的面试题
O(n^2)算法不难 不知道有没有更好的
g*****e
发帖数: 282
30
来自主题: JobHunting版 - codility的两道题
只能merge相邻的是某届NOI决赛题,原题是合并相邻的石头堆。
现在找工作算法题有这么变态么?又不是奥赛金牌。。。
D**********d
发帖数: 849
31
来自主题: JobHunting版 - codility的两道题
(4,4) 不能结合,因为不相邻(即使是环型)
如果不满足环形相邻结合,我的反例可以是
6 5 4 2 3 4
结论一样
c********t
发帖数: 5706
32
来自主题: JobHunting版 - codility的两道题
好吧,那feiw217 的解正确
如果只能相邻的,可以用linked list 每次都找 相邻和 的最小值,删除他们,插入他
们的和。直到最后剩一个。O(N^2)
z*********n
发帖数: 5
33
来自主题: JobHunting版 - 请教G家onsite一道题
5,5可以直接访问4,4,这俩是相邻点(一个点有八个相邻点)
如果5,4已经被访问过,可以从5,5穿过5,4访问5,3
但是不可以从5,5穿过5,4访问4,3,就是必须在同一个方向上

b*******h
发帖数: 53
34
来自主题: JobHunting版 - onsite求bless 附g家面试题
谢谢大家,回来更新 攒人品
这道题有前提的:1. 没有重复,2. a[0]《a[1]的话a[0]就是local minima, a
[n-1] 《 a[n-2]的话,a[n-1]是local minima。
通过画图,如果左右两个端点的某一个端点比中点小,意味着这边都有local minima,
找这一边。
如果两个端点都比中点大,意味着左边或右边有一个local minima,画图的时候可一看
到。看中点的左右相邻两点,如果是递增,local minima在左侧一定有一个, 如果递
减, 在右侧一定有一个。如果相邻点都比中点大,中点就是local minima,都比中点
小,两边都有local minima。
b*****n
发帖数: 482
35
来自主题: JobHunting版 - bb一日游+面筋
8x8 board的题就是国际象棋棋盘。如果block的格子是同色的,就无解;如果是一黑一
白,就一定可以覆盖。证明如下:
如果block的是相邻的格子,那是trivial case.
如果不相邻的一黑一白,则可以reduce 成2by3的格子,两个block的黑白cell在对角的
两头,这样用两个dominos也可以轻易覆盖#
bool canCover(int x1,int y1,int x2,int y2) {
return ((x1+y1)&1) ^((x2+y2)&1);
}
r**h
发帖数: 1288
36
来自主题: JobHunting版 - search 一問 DFS
我的想法是,首先从任意一个非separator的点开始,做dfs分离出一个region。途中将
所有遇到的separator送进一个队列。然后每次从队列里面送出一个separator,遍历和
他相邻的还未被访问的其他region,或者将和他相邻的还未入过队列的separator入队
。直到队列变成空。
总时间复杂度是matrix的元素个数。
c********t
发帖数: 5706
37
来自主题: JobHunting版 - Move on了,附送一个G题
明白了。 那就找到不相邻的 (N+2)/3 个元素,使sum最大。需要证明只要不相邻,一定
都能取到。

l
d**********x
发帖数: 4083
38
来自主题: JobHunting版 - Google分pizza的那道题
我靠,看了最新回复我发现所有的人都理解错题意了!!
很可能包括楼主在内!!
原来对手不是拿掉相邻的两块,而是从相邻的两块里面拿!!
坑爹呢!!
P*******y
发帖数: 168
39
来自主题: JobHunting版 - M家onsite面经
周四面的SDE, 面完就给口头offer了,没签啥保密协议,就分享一下面经。
运气比较好,五个人全是美国人
第一个人:1. two sum,很简单。 2. 一个人与人之间认识的关系网,单向的,就是我
认识你,你不一定认识我。每两个人之间至少有一种认识关系。如果一个人被别人认识
,但都不认识别人,叫做celebrity。问是否存在这样的celebrity,如果存在,可否存
在多于一个的celebrity。然后问怎么去represent这样的关系
第二个人:1. rotated数组找最小值,经典题。2.一堆六边形连成一片,每个六边形上
有字母B代表base或者数字代表资源数。需要解决的问题是为每个base分配资源,使得
每个base都可以分配的10个资源。每个base只能得到相邻的资源,如果取得某个资源后
,可以再去找这个资源相邻的资源。让设计API接口来解决这个问题。属于OOD的题
第三个人:1. 判断两个null结束的字符串是否anagram。里面有除字母外的其他字符,
但要skip这些字符。写完后让优化空间到最小。这个很喜欢问优化的问题。2. null结
束的字符串把空格替换成“%2... 阅读全帖
r**h
发帖数: 1288
40
来自主题: JobHunting版 - 狗狗家onsite面经
嗯。。。是我搞错了
不过题目要求的是双向链表中相邻的元素在array中也相邻,还是说只是看链表中所有
被array映射到的节点分成几个连续子段呢?
{A, B, Z, C, D}算2还是3
r*********n
发帖数: 4553
41
来自主题: JobHunting版 - 狗狗家onsite面经
1)给的一个double linkedlist,给定一个array,包含若干double linkedlist的节点
的地址,统计这个array包含的互相独立部分的数目。用例子说明吧。
一个double linkedlist是A<>B<>C<>...<>X<>Y<>Z(一共26个节点,从A到Z)。
如果array是{Z,A},那个return 2,因为A和Z两个不相邻的。
如果array是{A,D,B},那个return 2,因为AB是一个部分,D是另外一个独立的部分。
如果array是{A,B,C,。。。,Y,Z},那么return 1,因为AtoZ是一个独立的部分。
不能理解这个题意呢。LZ的例子里面a-z都是相连的,为什么
array是{Z,A},那个return 2
相互独立 = 不相邻?
L****c
发帖数: 209
42
看到很多人讨论亚麻,我也来贡献一点。
本人背景:fresh PhD, CS.申请的是亚麻湾区position.
不知道是不是所有fresh都只给SDE-I,虽然给我的package是base $130K,但仍然是SDE
-I。
由于多方面原因,我据了。
==关于绿卡(SDE-I不办绿卡)==
下面是HR的回复:
We are able to apply for Green Cards for SDE-IIs and above. This is driven
by the US Government. We have to show that the position the employee is in
requires a certain set of criteria. We are not able to win these petitions
for SDE-Is, but have been able to for SDE-IIs and higher. We’d be able to
work with you on a GC upon promotion within ... 阅读全帖
y****a
发帖数: 15
43
来自主题: JobHunting版 - fb电面面经
我倒是觉得要正确分段的话,样本的输出应该是
[0-1]2
[1-3]1
[3-infinity]0
这样的
具体做法是:
1. 把数据拆开,分成in&out两种。
2. 拆开后的数据按照时间排序。
3. 一个hashtable,相应的时间点in的+1,out-1。
4. merge数值相同且时间上相邻的点,变成例如{[0]:2,[1,2]:1,[3]:0}
5. 输出每段相邻的边界作为时间段,[0-1],[1-3],[3-infinity]
y****a
发帖数: 15
44
来自主题: JobHunting版 - fb电面面经
我倒是觉得要正确分段的话,样本的输出应该是
[0-1]2
[1-3]1
[3-infinity]0
这样的
具体做法是:
1. 把数据拆开,分成in&out两种。
2. 拆开后的数据按照时间排序。
3. 一个hashtable,相应的时间点in的+1,out-1。
4. merge数值相同且时间上相邻的点,变成例如{[0]:2,[1,2]:1,[3]:0}
5. 输出每段相邻的边界作为时间段,[0-1],[1-3],[3-infinity]
b*****b
发帖数: 181
45
来自主题: JobHunting版 - 贡献一道面试题.
tier 1的it公司,就是那几家,不说名字了.
写一个function,实现photoshop画图软件的一个功能,就是用吸管吸了绿色, 点在白色
上,所有相邻的白色都变成绿色.
//x, y是吸管点到的点.
void paint(Color sourceColor, Color[][] &map, int x, int y)
我写了个BFS. 就是把相邻的点enque, 然后把当前点paint.
不知道DFS或者DP会不会有更快的解.
x******i
发帖数: 374
46
来自主题: JobHunting版 - leetcode最难的题目
constant space 也是可以的。
因为inorder traversal 中,只有一对(相邻的)或者两对(不相邻的)前后数字顺序
乱了。
所以不需要记录所有的节点,只要一个变量记住前一个访问过的(prev) ,跟current
比较, 如果顺序不对,就记录,全部访问后,最多2对(4个数),或者一对,交换第一
个和最后一个就好了。
r****y
发帖数: 26819
47
来自主题: JobHunting版 - 贡献一道电面题
显然没找全啊
只找了排序后相邻的两个较小边加起来的情况
排序后不相邻的两个边为啥不能加起来大于第三边呢
G****A
发帖数: 4160
48
来自主题: JobHunting版 - 贡献一道电面题
证明只需要check相邻的三个数:
假设有三个不相邻的数也符合要求:a_k-i + a_k > a_k+j where i and j are任意正整
数。
因为a_k-1 >= a_k-i,所以 a_k-1 + a_k > a_k+j
因为a_k+1 <= a_k+j,所以 a_k-1 + a_k > a_k+1
m*****n
发帖数: 9
49
来自主题: JobHunting版 - 发个G店面的题目
找出maximum adjacent subsequence length in 2-dimensional matrics (M=n*n).
for example, 下面这个最大的长度是4, 因为8的周围4个数是连着的:2,3,4,5.
数字没有重复的。
1 3 6 7
2 8 5 10
9 4 11 12
13 14 15 16
数字要一个接一个。2,3,4,5就是连接着的。就是找一个数的adjacent elements,
然后看这些adjacent elements有几个相邻的。比如数字8的adjacent elements就是2,3
,4,5(上下左右),然后这些数连着的数字就是4个,所以长度是4.
比如4的adjacent elements就是8,9,11,14,然后连着的数字就是8和9,所以长度是2.
我直接用brute force. 开销O(M*L*Log(L)),L的范围是1<=L<=4(因为每个相邻节点最多
是4个),所以就忽略为O(M)。计算每个点的周围节点,然后把这些节点排序,当然也可
以用其它的来算出是不是连着的。
代码有点点问题,没写完,被... 阅读全帖
s**********k
发帖数: 88
50
来自主题: JobHunting版 - 发个G店面的题目
不是很懂题目。
subsequence里的数要从小到大一个接一个吗?
还有,2,3,4,5只是角相邻而不是边相邻,这样也可以吗?
首页 上页 1 2 3 4 5 6 7 8 9 10 下页 末页 (共10页)