f**********w
发帖数: 93 | 1 可能面试的人想要你找环的起点
比如下面的情况
A ----> B ------->C
^ |
|_________|
如果慢的指针每次移动1，快得移动2，先找到的重复节点是C。可能他想要的是B，这种
情况条件应该是两个节点的指针指向同一节点 |
|
d**e
发帖数: 6098 | 2 我倒觉得只要一快一慢就总会相遇，区别在于到底在环里走多少圈。
至于你提到的例子，问题是能否真的找得出这个例子？
条件是环长为2，假设环的起点为B,另一点为C，则速度1的点到达B点时，速度为3的在C
点，则两点永不相遇，这里没问题。
下面找这个成立的单链表。
假设环外长为k，则时间t=k时，出现上述情况
速度为3的走过3k步，因为它在C点，所以
(3k - k) % 2 = 1
但明显这个式子不成立。 |
|
y**i
发帖数: 1112 | 3 我有一个idea，你看行不行？
当快慢两个指针相遇时，把环从这里打开，让相遇结点作为另一个list的head，相遇前
的结点指向NULL。这样问题就又变成了两个lists找相交点的问题了，原来的head的那
个list的相交点的前一个结点就是你要的了。特殊情况：如果快慢两个指针在环的初始
结点相遇，那么这样做的结果就会导致另一个list又变成了一个环（可以用快慢指针事
先做一下这个判断），而原来的list跟这个环list没有相交，那么也很容易就能找出你
要的结果了。这个方法也同样适用于找环的初始结点。 |
|
d**e
发帖数: 6098 | 4 这个不对吧，为什么不会碰上呢？事实上如果按你这个例子，步长1的指针会经过所有
的点，包括步长2经过的点。
举个例子，环长为6，环之前为3，两个指针分别是 1, 3，大家都由环的起点开始进入环
时间t=3时，步长1刚好进入环的起点，而步长3就已经绕了环一圈回到环的起点，碰上了
ps:谁可以看看我前面的证明对不对？ |
|
r****o
发帖数: 1950 | 5 你说你用的哪一种吧，我这里没有找环，不过单链表反转可以用来找环。 |
|
d**e
发帖数: 6098 | 6 我不懂数论，但如果以纯数学计算来算，不知这样对不对
速度分别是 f 和 s, f > s
环之前的长度为 k, 环长为 m，如果经过时间 t ，两者相遇，则
(f t - k)%m = (s t - k)%m
写成 (f t - k) - m a = (s t - k) - m b
==> t = m(a - b)/(f - t)
而需要 t 取得最小，且因为一定在环里面相遇，所以 t > k
那应该是 m(a - b)/(f - t) > k
那就是说，给定 m, f, t，(a - b) > (k/m) * (f - t)
由于 t, m, (f-t)都是整数，(a-b)也是整数，而且整除(f-t)
所以 (a-b) = ceil[(k/m)] * (f-t)
所以 t = m * ceil (k/m)
1) 如果 k < m，好简单 t = m < n
2) 如果 k > m, m * c + d = n, d < m
t = m * ceil[(n - m)/m] = m * ceil[c + d/m - 1] = m * c < n
不知中途有没算错，如果这样成立，感觉 |
|
r****o
发帖数: 1950 | 7 通常的做法是设一快一慢两个指针，fast和slow，步长分别为2和1。这样可以在O(n)的
时间内确定是否存在环。
但是如果这个fast和slow指针的步长为其他值，比如说3和1，或者4和3，是否仍然可以
确定环？如果可以的话，所用时间是否仍为O(n)? |
|
r****o
发帖数: 1950 | 8 我的想法是4和3的情况与2和1一样，都能在O(n)的时间内确定存在环。
但3和1的情况，能不能确定存在环呢？如果能，复杂度是多少？
欢迎各位多指点。 |
|
|
f****4
发帖数: 1359 | 10 找环的算法后面还有一部分
当fast和slow相遇之后
fast remove到head，然后每次 move 1 step，当fast和slow再次相遇就是环的开始节
点。得到这个节点N，你再遍历一下list，如果当前节 |
|
g***s
发帖数: 3811 | 11 哦。看错了，出发点是相同的话，只要一快一慢，必然会再相遇。很好证明。
1. 先证明如果仅有一个环。由抽屉原理易证明。
2. 剩下的一个情况就是一条边 加一个环
N1 N2 N3 L1 L2 L3 L4 (->L1)
把N3映射到L4 N2->L3 N1->L2.其实又回到1.
所以，所有情况，都可以保证，只要一快一慢(慢的必须>=1)，就一定会相遇。 |
|
h**6
发帖数: 4160 | 12 错了，是环长len与fast-slow满足
GCD(len, fast-slow) = 1 |
|
h**6
发帖数: 4160 | 13 把步长为1的指针视为静止的参照物，步长为3的指针相当于步长为2。
如果环长为偶数，步长为2的指针可能永远也不会碰上静止的指针。 |
|
|
|
O******i
发帖数: 269 | 16 Please implement the loop detection for std::list, like hasLoop(std::list
alist)
如果是普通链表找环，可以用两个指针，一快一慢。能套用到这题么？具体code如何写？
bool hasLoop(std::list alist)
{
blablabla
} |
|
o***s
发帖数: 42149 | 17 这里藏匿着别墅、私人会所、涉外学校和城里人的第二三套房产，也居住着几百万村民、打工者、暂住者。这里的很多房屋、街道都充满着临时拼凑的色彩，总是变化无休，这里是流浪狗帮派斗争的地盘，也是许多打拼者在北京的第一个家。
资料配图
北京的五环和六环把城市切割成了一个巨大的、复杂的、无人情的环带。这里既不是乡村，也不是城市，这是一个乡村向城市演变的过渡性空间，是城市发展雄心的产物。位于我们的视线边缘，存在于旅游地图之外，很少有人知道这里到底住了多少人，以及真正发生了什么事情。
这里藏匿着别墅、私人会所、涉外学校和城里人的第二三套房产，也居住着几百万村民、打工者、暂住者。这里的很多房屋、街道都充满着临时拼凑的色彩，总是变化无休，这里是流浪狗帮派斗争的地盘，也是许多打拼者在北京的第一个家。
他们从不同的地方来到北京，抱着不同的目的，通过不同的路径，以不一样的代价，以这里为起点，和环内发生着各种关系，试图把自己嵌入这个城市，安顿自己的人生。这里遭漠视与压抑，也充满着勤奋与希望的动力，这里也正在创造着北京的历史，建立新的社会和美学秩序。
“你的公司在几环？”
“你住在北京的几环？”
五环，是一条真实环形... 阅读全帖 |
|
o***s
发帖数: 42149 | 18 “元凶”被取掉
消防队员费了九牛二虎之力解除小亮的痛苦
驻马店的小亮(化名)可遭了罪，从6月4日起，他的“命根”被钢环紧紧套住，直到昨日下午才被取下。
他告诉记者，钢环是传销组织的人套上的。幸运的是被取下后下体无大碍。
警方表示，会对小亮提供的疑似传销组织进行查证。
报料
男子私处被钢环套住
昨日下午，郑州市民吕先生向河南商报报料称，郑州火车站派出所，有一男子私处被钢环套住了，消防队员和民警都没有办法。
据火车站派出所一民警介绍，下午1点多，他们接到报警，一残疾人私处被套，但具体被套位置，他们也不了解。
火车站派出所附近一商户说，下午，他看到小亮从火车站北出站口方向向火车站派出所走去，走路姿势挺奇怪，一晃一晃进了派出所。
“看他戴着一副眼镜，斯斯文文的。但大热天却穿着长袖，手里还拿着一件黑色外套，整个人的状态看起来很不正常。”这名商户说，小亮进派出所没多长时间，120急救车就过来把他拉走了。
解救
局部麻醉后，取下钢环
昨日下午4点多，在郑州市第三人民医院，河南商报记者见到了当事人小亮。他身穿墨绿色长袖，低着头，斜坐在椅子上。
小亮身上携带有户口本儿、结婚证、身份张、残疾人证、港澳通行... 阅读全帖 |
|
d*w
发帖数: 384 | 19 驻马店的小亮(化名)可遭了罪，从6月4日起，他的“命根”被钢环紧紧套住，直到昨日
下午才被取下。
他告诉记者，钢环是传销组织的人套上的。消防队员费了九牛二虎之力解除小亮的痛苦
，幸运的是被取下后下体无大碍。
警方表示，会对小亮提供的疑似传销组织进行查证。
男子私处被钢环套住
昨日下午，郑州市民吕先生向河南商报报料称，郑州火车站派出所，有一男子私处被钢
环套住了，消防队员和民警都没有办法。
据火车站派出所一民警介绍，下午1点多，他们接到报警，一残疾人私处被套，但具体
被套位置，他们也不了解。
火车站派出所附近一商户说，下午，他看到小亮从火车站北出站口方向向火车站派出所
走去，走路姿势挺奇怪，一晃一晃进了派出所。
“看他戴着一副眼镜，斯斯文文的。但大热天却穿着长袖，手里还拿着一件黑色外套，
整个人的状态看起来很不正常
这名商户说，小亮进派出所没多长时间，120急救车就过来把他拉走了。
局部麻醉后，取下钢环
昨日下午4点多，在郑州市第三人民医院，河南商报记者见到了当事人小亮。他身穿墨
绿色长袖，低着头，斜坐在椅子上。
小亮身上携带有户口本儿、结婚证、身份张、残疾人证、港澳通行证等物件。火车站... 阅读全帖 |
|
wh
发帖数: 141625 | 20 【 以下文字转载自 LeisureTime 讨论区 】
发信人: wh (wh), 信区: LeisureTime
标 题: 【奇葩事】Ymbryne时间环和恐怖老照片
发信站: BBS 未名空间站 (Thu Apr 20 17:43:28 2017, 美东)
娃们在图书馆巡视新DVD架子时突然眼睛一亮，伸手抓了个《Miss Peregrine’s Home
for Peculiar Children》，说很好看，老大班里还正读着这本书。我从没听说过，借
回来一看大大着迷，感觉是继Harry Potter和Percy Jackson之后的又一奇幻佳作（不
过我没看过多少fantasy作品）。
先是剧设新奇。有一种名叫ymbryne（读成Im-brin）的仙女会变身为鸟，尤其喜欢精准
守时，因此她们会选择某一特定地点和时间，创造一个24小时的loop。loop里的人每天
重复经历同样的事情，不过他们自己可以做各种不同的事。——乍听像《Groundhog
Day》，但loop是一群ymbrynes在世界各地、选择各个时间制造的时间环（想象拿起一
根时间的绳子轻轻打个结……），目的是保护一... 阅读全帖 |
|
P*******y
发帖数: 168 | 21 一共两轮，通过LinkedIn找人内推拿到的面试。
第一轮：美国人
1. three sum，很快给了n^2的解，然后问nlogn的解，提示说用hash_map，想了一会儿
想不出来，然后就move on下一题。后来到版上问发现被忽悠了，应该不存在nlogn的解
2. 2G 大文件，RAM只有1G，怎么sort。
3. 一个image，每个pixel一个颜色。给你其中一个pixel的位置，以及一个颜色，如果
那个pixel颜色和给的一样，什么都不用做，如果不一样，就把这个pixel变成给定的颜
色，同时把他的neighbor和这个pixel原来颜色一样的也换成新的颜色，然后再
neighbor的neighbor这样下去。给了思路，没让写code，说我肯定写得出，然后就结束
了。
他家recruiter效率很高，结束后一个多小时就通知过了，安排第二轮。
第二轮昨天，一个三姐，迟到了十分钟。recruiter原来邮件里有说如果面试官十分钟
内没来，给她说一下。十分钟刚到，给recruiter发了邮件，三姐就打过来了。就开始
面了。
1. 给个时间，string格式，比如10:35，让你求时... 阅读全帖 |
|
wh
发帖数: 141625 | 22 娃们在图书馆巡视新DVD架子时突然眼睛一亮，伸手抓了个《Miss Peregrine’s Home
for Peculiar Children》，说很好看，老大班里还正读着这本书。我从没听说过，借
回来一看大大着迷，感觉是继Harry Potter和Percy Jackson之后的又一奇幻佳作（不
过我没看过多少fantasy作品）。
先是剧设新奇。有一种名叫ymbryne（读成Im-brin）的仙女会变身为鸟，尤其喜欢精准
守时，因此她们会选择某一特定地点和时间，创造一个24小时的loop。loop里的人每天
重复经历同样的事情，不过他们自己可以做各种不同的事。——乍听像《Groundhog
Day》，但loop是一群ymbrynes在世界各地、选择各个时间制造的时间环（想象拿起一
根时间的绳子轻轻打个结……），目的是保护一些有天赋异禀的孩子不被大众欺凌、伤
害。这些异禀通常是遗传的，不为人知且惊世骇俗的，比如嘴巴开在脑后面，身体轻得
飘起来，口吐黄蜂，手可生火，天生巨力，或隐身不见……这些不为大众接受的孩子们
在为他们搭建的loop里、在ymbryne的悉心照顾下彼此熟悉、信赖、亲... 阅读全帖 |
|
h******i
发帖数: 1941 | 23 给contax planar 50/1.4买的Cy-eos adaptor厚，对焦不能无穷远。用千分尺量的我的
环厚1.73mm，正常应该是1.42mm。我发现这个问题的时候都买完3个多月了，退货太晚
了，再说才10多块的东西。我做了两手准备。或者DIY把这个转接环磨薄，或者买个新
的。
先试试DIY。首先想到的是砂纸，可是在实验室转了一圈没找着。后来发现一个小磨刀
石，试了试，太慢了，放弃。DIY告一段落。在ebay上买了happypageHK的环，能AF
confirm,有exif信息，$90。
后来又想起来，能不能找个锉，又下去实验室转了一圈，还没找着。正失落间，发下地
面是水泥的，粗糙程度好像不错。。。嘿嘿。别笑俺quick & dirty。我就是用地面磨
的（等不及再买砂纸折腾了）。用不到15分钟吧，就到1.5mm以内了。然后再隔90度量
一次，发现不平的地方，再磨两下。最后在1.44mm（+/- 0.02mm）左右就停了。原来想
最后用磨刀石把它再细打磨，后来懒了没弄。就用小磨刀石把圆圈里外稍微打磨一下，
掉了许多金属屑（这要是掉到了镜头和机身里可麻烦大了）。原来环是银色的 |
|
g**1
发帖数: 10330 | 24 环首都经济圈房价虚火：假按揭泛滥
21世纪经济报道 祁三连;鄢子为 北京、河北报道 2013-09-18 22:58:45 评论(0)条
移动客户端
核心提示：本报记者近期对燕郊、固安楼市进行实地调查后发现，这些区域房价迅猛上
涨的背后，确有大量假按揭等违规手段的支撑。
李强，某销售代理机构研究负责人。在对环首都经济圈楼市进行了一轮调查之后，他担
忧地在微博写道：固安、燕郊、廊坊、大厂一圈走下来，真惊讶这些畸形的市场，大部
分都是投资，大部分都是作假抵押，银行却一点也不担心。
李强所说的作假抵押是指，针对外地人限贷，环首都经济圈一带开发商可以为外地购房
者提供假户口或者假社保等贷款证明，而通过这些作假手段，外地购房者可以享受与河
北本地人一样的贷款政策。
本报记者近期对燕郊、固安楼市进行实地调查后发现，这些区域房价迅猛上涨的背后，
确有大量假按揭等违规手段的支撑。
突围限贷各有其招
2010年9月29日，为了控制风险，环首都经济圈包括燕郊、固安等地出台了史上最为严
格的限贷政策，即，对不能提供当地一年以上社保证明和纳税证明的外地购房者一律不
予放贷。由于环首都经济圈大部分区域的购房者... 阅读全帖 |
|
n******g
发帖数: 17225 | 25 环京楼市“首付分期”调查：涿州部分楼盘首付低至5%
■本报见习记者 刘 萌
“3·17”楼市政策马上满周年，一年的调控使环京楼市逐渐降温。
近日，《证券日报》记者调查发现，为了刺激销售，在北京周边多个县市，不少项
目打出“首付分期”、“全款分期”、“免费更名”等各类促销广告。针对外地购房者
没有购房资格，部分限购城市的部分楼盘销售还给出“先购房再缴税”等办法。
据记者了解，部分对非当地户籍居民家庭限购1套商品住房的城市，首付最少可低
至5%；而限购政策更为严格的部分县市，首付最少可低可至20%。
首付最低5%起
2017年5月份，河北省政府办公厅出台楼市调控新政，外地人购买环京和环雄房子
需提供三年社保或个税证明；随后，保定主城区、廊坊市区、三河、大厂、香河、固安
、永清等地陆续出台相关细则。
针对外地人购房附加三年社保或纳税记录的条件，部分开发商采用“分期首付”的
方式加速回款，缓解资金压力。
根据2017年3月1日发布的《涿州市人民政府关于保持房地产市场平稳健康发展的实
施意见》，对非本市户籍居民家庭，限购1套商品住房（含二手房）且首付款比例不低
于30%；对本地户籍居民家庭购买第... 阅读全帖 |
|
发帖数: 1 | 26 别说是到六环了，就是六环里靠近六环的地方都不行，不管是东西南北哪边的六环。
其实用不着到怀柔、密云、延庆等等这些远郊县，就六环已经不太像是北京了，鸟不拉
屎的地方，各种配套设置也跟不上了，大家所说的北京繁华和生活便利都是五环里的事
情，跟六环一点关系都没有。
朋友在六环有房子，但是买个菜就要走将近2公里，就算有自行车也还是远了点，遇到
天气不好的时候就懒得买菜了。
大商场也没有，各种品牌专柜，还是要去五环里找大商场去逛，大超市自然也没有，都
是一些跟县城的规模似的小超市，很乡村的感觉，不像是一线城市了。
说到便利程度，很多购物电商平台都不配送五环外，比如一号店的“小区雷购”，靠近
六环是超区的不派送，还有一些大型连锁面包店，例如“原麦山丘”也不派送靠近六环
的地方。
在六环即便是有房子，也确实不是太爽，到市里去一趟很远，并且稍微办点事来回就要
一天的时间，不管生是自己开车，还是坐地铁公交，都要很久，其实五环外就已经是彻
底出城了，已经没有生活在北京的优越感了，所以与其买六环附近的房子，真的还不如
在市里租房了，或者回老家买房也行。 |
|
c********y
发帖数: 30813 | 27 ☆─────────────────────────────────────☆
hulunbei (hulunbei) 于 (Sun Jul 18 20:12:44 2010, 美东) 提到:
给contax planar 50/1.4买的Cy-eos adaptor厚，对焦不能无穷远。用千分尺量的我的
环厚1.73mm，正常应该是1.42mm。我发现这个问题的时候都买完3个多月了，退货太晚
了，再说才10多块的东西。我做了两手准备。或者DIY把这个转接环磨薄，或者买个新
的。
先试试DIY。首先想到的是砂纸，可是在实验室转了一圈没找着。后来发现一个小磨刀
石，试了试，太慢了，放弃。DIY告一段落。在ebay上买了happypageHK的环，能AF
confirm,有exif信息，$90。
后来又想起来，能不能找个锉，又下去实验室转了一圈，还没找着。正失落间，发下地
面是水泥的，粗糙程度好像不错。。。嘿嘿。别笑俺quick & dirty。我就是用地面磨
的（等不及再买砂纸折腾了）。用不到15分钟吧，就到1.5mm以内了。然后再隔90度量
一次，发现不平的地方，再磨两下。最后 |
|
b***y
发帖数: 2799 | 28 ☆─────────────────────────────────────☆
randperm (昵称是什么？) 于 (Tue Sep 16 06:41:27 2008) 提到:
找单链表中的环，用两个指针，步长分别为1和2就行
问题是，为什么是1和2？其它步长行么？
看见讨论过，当时没仔细看，一下子想不明白了
大虾点拨一二？
谢了
☆─────────────────────────────────────☆
shime (虫) 于 (Tue Sep 16 10:02:45 2008) 提到:
我的想法是，其他步长也可以，只要它们不相等。但是选择1，2确实有好处。
1和2是最小的两个不一样的步长，所以相对其它的大步长可以省步数。
另外如果环的长度如果不能被步长差整除的话，大步长赶上小步长的时候多走的环数应
该就是步长差。所以在事先不知道环的长度的时候，步长差小一点也比较保险。
☆─────────────────────────────────────☆
thrust (WoW 无限期冬眠中) 于 (Tue Sep 16 12:48:53 2008) |
|
g**1
发帖数: 10330 | 29 北京500万以内新房难觅总数不超过10 多在六环外
2017-10-21 06:42:31 来源: 网易房产 举报
0
易信
微信
QQ空间
微博
更多
【北京全市楼盘大全】【首付、房贷怎么算？戳这里】
目前，新房市场的整体局势是：供应紧张，户型较大，总价创新高，性比价高的房子抢
不上。
综合来看，户型适中，价格可接受的楼盘难觅。以500万为大众可接受的总价，事实上
在北京找超不过10个，并且多在6环以外（不包括延庆、平谷、怀柔、密云远郊区）。
一品嘉园六环外，具体位于大兴南中轴路魏善庄中学北侧。一品嘉园（资料、团购、论
坛）A区23号楼88平两居在售，均价47000-48000元/平，总价413.6万起。毛坯现房，6
层板楼，70年产权。地面一户一车位，并配有地下车位，容积率1:1.2，绿化率42%，得
房率达87%。
恒华湖公馆六环外，位于顺义牛栏山镇恒华西街2号院（乔波滑雪场对面）。项目洋房
产品在售，为4-7层洋房，一梯两户，户型面积为90平、138平、158平和248平，价格
45000-55000元/平，总价405万起。现房入住，物业费为3.9元/平米/月。
通泰·国际公馆... 阅读全帖 |
|
c*******7
发帖数: 17225 | 30 【 以下文字转载自 Military 讨论区 】
发信人: dadahuai (飞天鸭), 信区: Military
标 题: 贾环与探春——谈谈中西文化背景下男性性格的演化
发信站: BBS 未名空间站 (Wed Feb 29 23:35:56 2012, 美东)
wsn这个词汇，从什么时候开始被称呼起，似乎已经不大被记得了，但是自发明之后风
靡于今这个事实，可以看出还是搔到了我们这个社会的一点痒处的。
留学生群体，本来自清末开始，一直被视为青年人中的精英分子，社会的中坚的。而民
国时代的男留学生，找到当地女子（日本、欧美）为妻的例子也比比皆是。留学大门刚
打开的时候，能够出国的人也无不被视为佼佼者，而等老鸭上大学的时候，留学归来的
wsn已经开始在校园里开着不知什么牌子的车ws地勾搭本科mm了。是什么带来了这么大
的变化呢？
我发现，红楼梦里，对这个问题已经有了很直接的描述，从赵姨娘，贾环、探春性格中
可见一斑。
这一家人，在贾家的地位属于较为尴尬和低下的，赵姨娘本身没有文化，对自己的地位
低下又很敏感和压抑，不能做到按“主流社会”订好的期望来行事，常常做点小动作，
又常常失败，... 阅读全帖 |
|
d******i
发帖数: 1379 | 31 wsn这个词汇，从什么时候开始被称呼起，似乎已经不大被记得了，但是自发明之后风
靡于今这个事实，可以看出还是搔到了我们这个社会的一点痒处的。
留学生群体，本来自清末开始，一直被视为青年人中的精英分子，社会的中坚的。而民
国时代的男留学生，找到当地女子（日本、欧美）为妻的例子也比比皆是。留学大门刚
打开的时候，能够出国的人也无不被视为佼佼者，而等老鸭上大学的时候，留学归来的
wsn已经开始在校园里开着不知什么牌子的车ws地勾搭本科mm了。是什么带来了这么大
的变化呢？
我发现，红楼梦里，对这个问题已经有了很直接的描述，从赵姨娘，贾环、探春性格中
可见一斑。
这一家人，在贾家的地位属于较为尴尬和低下的，赵姨娘本身没有文化，对自己的地位
低下又很敏感和压抑，不能做到按“主流社会”订好的期望来行事，常常做点小动作，
又常常失败，地位始终在低处徘徊。
而赵姨娘生的两个孩子，一样在贾府里长大，却出落得截然不同。
贾环，按照现在定义来看，在多个方面符合wsn的标准：小气不守规则，小心眼，喜欢
比较，抱怨，对和他要好的丫鬟并无真实情感，只是找机会挑个好的，心理阴暗。
探春，则走上了另一条路，她的思想，... 阅读全帖 |
|
s*****4
发帖数: 25 | 32 想请问一下, TeaTable提出的算法, 在这样的case能得出正确解答吗?
idx: 0 1 2 3 4
val: 2 2 4 2 2
如果我没弄错的话, 这个方法会这样做:
1. 从idx 0开始, 依次检视0 2 4 2, 发现没有环, 并把0 2 4都记为visited
2. 从idx 1开始, 依次检视1 2, 发现没有环, 并把1记为visited
3. 从idx 3开始, 依次检视3 2, 发现没有环, 并把3记为visited
4. 最终并未发现环 (但其实2 4 2是环)
不知道我有没有搞错什么地方, 请求大神意见 |
|
s*****4
发帖数: 25 | 33 想请问一下, TeaTable提出的算法, 在这样的case能得出正确解答吗?
idx: 0 1 2 3 4
val: 2 2 4 2 2
如果我没弄错的话, 这个方法会这样做:
1. 从idx 0开始, 依次检视0 2 4 2, 发现没有环, 并把0 2 4都记为visited
2. 从idx 1开始, 依次检视1 2, 发现没有环, 并把1记为visited
3. 从idx 3开始, 依次检视3 2, 发现没有环, 并把3记为visited
4. 最终并未发现环 (但其实2 4 2是环)
不知道我有没有搞错什么地方, 请求大神意见 |
|
l******s
发帖数: 3045 | 34 感觉先找到最短的，然后找环接环，找不到最短或剩下不成环的即无解。 |
|
i******s
发帖数: 301 | 35 反正是要被拒了，就发发面经吧。
电面：
三哥： 1. 一个大数组，怎么找前k个最大数。
2. coding实现pow(x, y)，x是double类型，y是int, 所有情况都要考虑
3. 有向图如何检测是否有环
三姐： 1. 问了些C++，Java基本概念，什么是虚函数，在C++中怎么实现，谈谈知道
哪几种GC实现方式。
2. 一个字典，给你一个word找出所有anagram
基本都是老题，电面后当晚就给了onsite。
一周后onsite
亚裔： 1. 设计single list api，并用C++实现
2. 一个字典，给你一个word找出所有anagram (汗死。。。)
3. 100G的数据，如何找median
亚裔2: 1. N个整数数组，每个数组中选一个数，打印所有组合。
2. LCA, 没parent指针。最简单有效率做法，hashtable+DFS
三哥: 基本都是puzzle, 比如两根绳子测45分钟，6根笔摆4个三角，还有一些，纯... 阅读全帖 |
|
c***n
发帖数: 2232 | 36 一条近十公里长的山沟旁散落着村民的房屋，有的是石头砌成，也有的是土坯房，好多
房屋一眼就能看出是几十年前的旧屋。盛夏时节，当记者沿着坑坑洼洼的沙石路，行进
了快半小时，终于来到当年平西抗日根据地腹地的河北省涞水县三坡镇义合庄村前，眼
前的破旧村庄不由让人心中一酸。
谁能相信，这里和首都北京接壤，当年曾是平西抗日革命根据地（属晋察冀军区）
的政治中心。而今，在这片环绕首都北京，包括河北涞水、赤城、涞源等地，曾经为民
族存亡作出重大贡献和牺牲的红色土地上，至今仍存在着近200个贫困村、154万贫困人
口。在这一集中连片贫困地区，部分老百姓的生活还停留在“走泥路”、“住旧房”、
“没新娘”的极端贫困状态。
义合庄村属深山村，四个自然村二百多口人散居其中。正在地里干活的村民王占香
表示，她们这里的山是石山，土质差，虽然面积不小，但都是山坡地，只能种玉米或土
豆，每年不是风刮了，就是水冲了，产量很低，有时连全家人的口粮都不够。孩子打工
挣点钱，都买口粮吃了。因为经济困难，没钱集资，村里至今还没有修通柏油路，村民
去镇里买米面和日用品，得首先步行七、八公里到沟口等班车。
义合庄村不但行路难，吃水也... 阅读全帖 |
|
a*****a
发帖数: 19262 | 37 有这个问题
我姐姐是月经量很大的那种
结果上完没多久就被月经冲出来了，搞笑吧
我YJ量很小，所以我猜测用10年的问题不大
我用五年的那种，YJ量变的特别少，后来几年就不需要WSJ了，直接护垫哦
是保险cover的，然而为了用这个保险，我打听了好几个医生，后来终于确认某个OB是
可以上这种环的，去了，NND，告诉我他们让我自己order，然后下次visit再上环（第
一次什么都没有干，就OB纯聊天两分钟）。后来我跟保险交涉，保险不同意我自己
order，说这样只能out of network，我得付好几百呢。
后来继续找OB，终于找到OB是network之内的，然后愿意帮我order这个环，也是要先去
看他们一下，几乎纯聊天，然后再去。
总之，过程让我觉得繁琐无比，就是为了他们所谓的我愿意上这个环，然后保险能够
cover
结果保险都cover了，但是visit了4/5次，copay了不少。。。
我晕啊，我只能说美国这里看病还得再繁琐一些吗？？？？？？？？
（不好意思，一下子变成我的抱怨贴了）。。。 |
|
a***a
发帖数: 8941 | 38 我靠，450刀
你的Tikka，不需要另外配镜环吧？不是有自带的镜环么？
对了，你的是tactical，那么应该是用皮轨的？那就更容易找镜环了 |
|
H****r
发帖数: 16240 | 39 晕
视频里这个太丑了吧
像架在一个跷跷板上
肯定不经碰
你要上一体的镜环，要我说好处就是找个快拆型的
要不然，和分体的两个环没啥区别啊。
买一对环那种，通常还便宜点。 |
|
a******a
发帖数: 2067 | 40 是只Tessar 50/2.8的手动头。对焦环突然转不动了，死死卡住。怀疑是这个
部位被磕了一下，螺纹圈形变了还是怎么回事。
外观上能看到对焦环有一处微微的凹陷。但是这个凹陷是在对焦环的最前端，
不在主体上。
求问，现在该怎么办……是找个大力士死拧还是直接拆了it还是该怎么办……
PS：素知贵版器材流威武。在下的“镜头盖儿”只是个Praktica mat，so，
plz不要忽悠换头啊换门啊神马神马了吧……
拜谢各位~~ |
|
r******e
发帖数: 8925 | 41 这基本是标准配备，当然学历也不能低了，毕竟MASTER都臭遍街了
符合这几项，在30岁的时候在这边找个有个4万收入或者家里蹲的国女结婚问题不大
达不到这几项标准的，要么回国搬运，要么找老美（黑女 墨墨女啥的），要么不结婚
，嫖妓肏屄，要么回国别再美国忍着鸡卜没地儿插了，要么有梁朝伟的长相（外加范伟
的幽默感以及郭冬临嘴皮子那种，能哄人）
官富二代人家不CARE这点儿小钱
这就跟在魔都帝都的30岁外地硬盘一下子掏出400万人民币砸一套5环（或外环附近）的
二手房，立马就能娶个媳妇一样 |
|
W*******n
发帖数: 4140 | 42 铲《环俅屎爆》渣滓
王利民
2013年10月26日
假冒伪劣毒“共铲裆”下的走狗文人是如此舔婊子“共铲裆”的裆的。我想评说一下
，如果“共铲裆”对人民有敬畏之心，对真相有敬畏之心，日后不止于被人民清算得非
常残酷！人民抗争足以对抗“共铲裆”的十八届三中婊子骚；人民战争足以扫除“共铲
裆”、法轮渣、及它们的主子邪恶势力。广东乌坎、云南晋宁等地的群起抗争，就能证
明被压迫者联合起来的力量。当年毛泽东领导的中国共产党，轻而易举地对付了美帝和
走狗势力。“共铲裆”在重庆事变中的所言所行，充分而有力地表明了“共铲裆”的无
耻恶霸行径，却还倒打一耙，诬称薄熙来为霸。“共铲裆”不信马列毛，却信迷信如法
轮功、基督教渣滓。“共铲裆”声称薄熙来很快会被人民遗忘，我只是想说：“婊子何
不开放舆论？有鸟蛋吗？有鸟胆吗？”
转贴的环俅屎爆：
若有敬畏之心，薄夫妇安有今日
薄熙来案二审维持一审无期徒刑的原判，这也是薄案的终审。从去年2月王立军事发导
致牵出薄谷开来杀人案，直至牵出薄熙来案，一年多过去，事情终于画上句号。
薄从当年在政坛崭露头角，一路都是风云人物，而且处处强势，与他今天的结局反差
之大，令人感慨。... 阅读全帖 |
|
g********x
发帖数: 7361 | 43 【 以下文字转载自 Sex 讨论区 】
发信人: whatisliving (lifeislife), 信区: Sex
标 题: 几年前国内包皮环切经历
发信站: BBS 未名空间站 (Wed Aug 27 16:24:10 2008)
几年前做的，做的时候已经高中快毕业了。
没有包皮过长，但是就是想做手术，个人喜好，喜欢在勃起后是皮肤绷紧的状态。
整个过程没告诉其他人，当时还是处男，总的感觉挺简单的。
找了个大医院，去泌尿科挂号，见医生，说我想包皮环切，问有危险么，答完全没有危
险。医生会问是不是疤性皮肤体质，如果是，不建议做。做前上网查，发现有两种，一
种是刀切，一种是激光，有人说激光好，有人说激光的切的没有刀切的齐，接合处是锯
齿状。我去医院医生根本没问，后来发现是用激光，确实不是很整齐，但是我理解激光
是一种进步，可能会取代刀切？后来听说如果挂外科，就是刀切。
挂号，约时间，交钱，大概用了一个小时，好像是几百块钱，记不清了。
去了当天进手术室，两个男护士，上来先刮毛，然后躺一台子上，打局麻，基本上打针
就是最疼的时候了，但是印象即使打针也不是很疼。然后他们在下面忙乎，我躺着休 |
|
W*******n
发帖数: 4140 | 44 铲《环俅屎爆》渣滓
王利民
2013年10月26日
假冒伪劣毒“共铲裆”下的走狗文人是如此舔婊子“共铲裆”的裆的。我想评说一下
，如果“共铲裆”对人民有敬畏之心，对真相有敬畏之心，日后不止于被人民清算得非
常残酷！人民抗争足以对抗“共铲裆”的十八届三中婊子骚；人民战争足以扫除“共铲
裆”、法轮渣、及它们的主子邪恶势力。广东乌坎、云南晋宁等地的群起抗争，就能证
明被压迫者联合起来的力量。当年毛泽东领导的中国共产党，轻而易举地对付了美帝和
走狗势力。“共铲裆”在重庆事变中的所言所行，充分而有力地表明了“共铲裆”的无
耻恶霸行径，却还倒打一耙，诬称薄熙来为霸。“共铲裆”不信马列毛，却信迷信如法
轮功、基督教渣滓。“共铲裆”声称薄熙来很快会被人民遗忘，我只是想说：“婊子何
不开放舆论？有鸟蛋吗？有鸟胆吗？”
转贴的环俅屎爆：
若有敬畏之心，薄夫妇安有今日
薄熙来案二审维持一审无期徒刑的原判，这也是薄案的终审。从去年2月王立军事发导
致牵出薄谷开来杀人案，直至牵出薄熙来案，一年多过去，事情终于画上句号。
薄从当年在政坛崭露头角，一路都是风云人物，而且处处强势，与他今天的结局反差
之大，令人感慨。... 阅读全帖 |
|
发帖数: 1 | 45 环团发起219反空污抗暖化活动，19日台中市民广场下午集结逾千人，包括医师、学者
、立委数十余人也站出来力挺。（黄玉燕）
环团发起219反空污抗暖化活动，19日台中、高雄同步游行，台中市民广场下午集结逾
千人，包括医师、学者、立委数十余人站出来，要求中央政府加速有效治理空污问题，
声援民众沿着市区，高喊“要健康、要蓝天，争呼吸平权”。前中研院长李远哲也现身
力挺，强调减碳、减空污刻不容缓，呼吁政府能源政策转型，人的行为就会跟着改变，
环境才能永续。
台219反空污 千人游行 民团提三诉求
环团发起219反空污抗暖化活动，19日台中市民广场下午集结逾千人力挺。（黄玉燕／
大纪元）
为控诉中南部空污问题严重，凸显环境不正义，舞台上以“冲破雾霾、找回蓝天”大字
呈现，期待终结“一个天空二个台湾”困境。有家长带小孩游行说，很多人不烟不酒也
罹患肺腺癌，也有孩子本来体质不错，后来也过敏被诊断是气喘，中部空污愈来愈严重
，实在无法忍受。
中华民国诊所协会全国联合会理事长曾梓展表示，近年来孩子罹患鼻窦炎、气喘等呼吸
道感染，至少增加10倍以上，空污如此严重，政府防治作业刻不容缓。
台湾健康空气行动联... 阅读全帖 |
|
d**e
发帖数: 6098 | 46 我前两天的面试，那道单链表有环的题，我直接就坦白说我以前看过。
因为我想没看过的话，当场想得出来真是天才。
不过他还是叫我测试是否有环，怎么找环的起点，在这道题还缠扰了很久。 |
|
D**********8
发帖数: 403 | 47 这个我可以讲一下，我是生完老大一年后上的环，不带激素。上过以后当时在家卧床三
天，其实也就是偷懒多睡了几觉，后面没有特别的感觉，就是每年妇科检查的时候，特
别让医生做一下b超，确定环的位置是正确的。大约是带了五年，然后和老公计划再要
一个，于是找医生直接再诊所里就摘了，很简单。现在老二已经快一岁了，
感觉不带激素的很健康，没有大的副作用。个人体会，供大家参考。 |
|
s****i
发帖数: 857 | 48 我新入行，有个问题一直不明白：
很多公司，比如生产耳机和手环的，做的很漂亮，他们是怎么做的？是先设计，然后找
厂家定制模具生产出各种形状的产品吗？
我相做耳机和手环用作装饰品，有了外形设计，怎么生产呢？去联系哪个厂家？
新手入行，一筹莫展。 |
|
