Two sigma oa+ 一轮游…跪求rp….(附面经小结)

原帖地址:一亩三分地

跪求rp……

2sigma 一直听说这公司bar 挺高的…lz好喜欢这公司的…但是估计现在是onsite都没戏了…不废话了…上面经

hr: 就问一堆你对这个感兴趣还是对哪个感兴趣啊..之类的问题。

oa:
1. friend circle.
给你一个string[] friends。 反应每个人的对应关系。 然后要你返回一个有几个friend circle。
例子:
输入: ynyy
nyyn
yyyn
ynny
n表示不是朋友,y表示是朋友。
这个图表示1跟2 不是朋友,跟3.4是朋友。 2 跟1。4不是朋友,跟3是朋友。 3 跟1,2是朋友,跟4 不是朋友; 4跟1 是朋友,跟2.3 不是朋友。
其实这个string[] 可以理解成一个char 的二维数组,表示各个人的关系。 左上到右下的对角线一定全是y。 然后以这条线为轴,的两个元素相同。
即2是3的朋友,3 也是2的朋友。

然后怎么算是一个circle, 朋友的朋友也算一个circle, 假如1 和2 是朋友, 2 和4是朋友, 4和7是朋友,那么1,2,3,7是一个circle。
单独一个人也可以是一个朋友。

例子返回1, 因为全部人都是一个circle 里的。

2. lz 之前在zenefit oa上做过的老题了。
longest chain。
见http://www.1point3acres.com/bbs/ … p;page=1#pid1871241

一轮电面:
快速知识问答:
difference between process and thread and how to communicate
hashtable features and implement

反正基本上在我找着的面经小结里都覆盖了。

coding
判断罗马数字是不是valid的,如果valid 就转化成普通数字。
lz蛋疼了….不动罗马数字的规则,只知道leetcode上有转化成数字的,但是不会判断valid 否。

举个例子吧.

VI 6,
. visit 1point3acres.com for more.VV invalid.

面完后,我想到一个好蠢的办法,先roman 转化成int 再int 转回roman,看是不是跟input 一样,一样的话就是valid,返回他的值,不一样就返回invalid。
求各路大神,給最优解…..怎么判断roman valid 否…..

ps: 附上我准备期间找到的2sigma面经小结。