avatar
两道简单的面试题# JobHunting - 待字闺中
j*d
1
为了陪他毕业,我毕业拿了工作offer没去。他毕业了,找到工作,几个月稳定后,我
开始找,遇到经济危机。
他工作的地方很小,我找了,没找到。没办法我想去他旁边的一个大城市找工作。他不
同意。
他平时也不给我钱花,两个人的钱他一个人把持着。我几年都还在用大宝SOD蜜。怎么
也30多了,该用的化妆品是不是也要买些。衣服多少年就不添置了。相反,他上班,我用
上学存下来的钱给他买了很多衣服。等我自己去花钱买化妆品的时候,他说我乱花钱。
我的钱花一分少一分,我还是想工作。
在百般劝说下,他同意了。
我问他我可以带些钱走么?起码租房子,在大城市挺贵的,他勉强塞给我200,说咱家就这么多钱了。剩下的钱他有用处,不能给我。
无奈之下,我只好寄宿在朋友家里,开始了找工作之旅。
分开还不久,我就发现我们共同帐户,我的卡不能用了,网络银行也进不去。我打电话
给他,他不接。MSN发短信,他说我被人包养了,是蜗居里面的海藻,所以他要和我离
婚。
可我去办理手续的时候,他死活不离了。
附加:他一个人在美国有5个不用银行的账户,其中包括我俩的两个共同账户,他前几个月又新开了一个,说是有优惠条件,想占些小便宜。
我跟
avatar
s*y
2
要求用c。第二题我说用hash对第一个string建立一个array,index是字符,value区别
出现还是不出现,然后扫描第二个string,改动这个array对应字符的值,区分出现在
第一个string和第二个string的值,然后扫描这个array就可以得出结果。时间复杂度
是O(m+n)。面试的小印说不让用hash,然后我就没想出来更好的办法。结果他提示说排
序+二分查找,没觉得这个更快啊,不知道他到底要考什么。
1. Write a function to print all possible permutation of a string. Assume
there is no duplication of characters in the string.

void print_permutation(char *s1);
2. Write a function to get the set difference between two sets, A and B
which are null-terminated strings. The set difference
of two sets A and B is the set C = (A union B) - (A intersect B). Function
should return pointer to a new null-terminated string
with memory allocation. Optimize for speed/memory.
char *set_difference(char *A, char *B);
avatar
w*o
3
看到最后一句我才知道这是个坑

我用
家就这么多钱了。剩下的钱他有用处,不能给我。

【在 j*********d 的大作中提到】
: 为了陪他毕业,我毕业拿了工作offer没去。他毕业了,找到工作,几个月稳定后,我
: 开始找,遇到经济危机。
: 他工作的地方很小,我找了,没找到。没办法我想去他旁边的一个大城市找工作。他不
: 同意。
: 他平时也不给我钱花,两个人的钱他一个人把持着。我几年都还在用大宝SOD蜜。怎么
: 也30多了,该用的化妆品是不是也要买些。衣服多少年就不添置了。相反,他上班,我用
: 上学存下来的钱给他买了很多衣服。等我自己去花钱买化妆品的时候,他说我乱花钱。
: 我的钱花一分少一分,我还是想工作。
: 在百般劝说下,他同意了。
: 我问他我可以带些钱走么?起码租房子,在大城市挺贵的,他勉强塞给我200,说咱家就这么多钱了。剩下的钱他有用处,不能给我。

avatar
l*b
4
不准counting? counting 排序最快了,哈哈,准counting还查找什么呀
avatar
F*s
5
实际的问题应该是这样的老公还要你吗?
avatar
c*t
6
第二题A有没有重复字符?B有没有?如果都说是set,应该没有重复。你的解正确,而且
比面试官的好。
但既然他不允许(估计他不会),只好排序,用二分查找。
还有一种,就是两个都排序以后,两个指针一起扫A,B,每次输出比较小的值,并改变那
个指针,如果等值则不输出,两个指针一起增加。也是nlgn的复杂度。
总结, 你的面试官是个面瓜。

【在 s*******y 的大作中提到】
: 要求用c。第二题我说用hash对第一个string建立一个array,index是字符,value区别
: 出现还是不出现,然后扫描第二个string,改动这个array对应字符的值,区分出现在
: 第一个string和第二个string的值,然后扫描这个array就可以得出结果。时间复杂度
: 是O(m+n)。面试的小印说不让用hash,然后我就没想出来更好的办法。结果他提示说排
: 序+二分查找,没觉得这个更快啊,不知道他到底要考什么。
: 1. Write a function to print all possible permutation of a string. Assume
: there is no duplication of characters in the string.
:
: void print_permutation(char *s1);
: 2. Write a function to get the set difference between two sets, A and B

avatar
j*d
7
愁都愁死了,还有闲心挖坑么?
avatar
s*y
8
题目中说是set,我不放心问了是否允许重复,说允许。hash的办法可以处理这个重复
的情况。否则的话可以排序后用线性时间先去重,不影响最后的时间复杂度。
他面试还有个特点,在你写code的时候,不停地发问你这里好像不对吧,是不是应该这
样那样,思路很容易被打乱。也许边写边解释是一个应付面试官的办法,或者先写注释
伪码?这个实际中该怎么对付比较好?

【在 c********t 的大作中提到】
: 第二题A有没有重复字符?B有没有?如果都说是set,应该没有重复。你的解正确,而且
: 比面试官的好。
: 但既然他不允许(估计他不会),只好排序,用二分查找。
: 还有一种,就是两个都排序以后,两个指针一起扫A,B,每次输出比较小的值,并改变那
: 个指针,如果等值则不输出,两个指针一起增加。也是nlgn的复杂度。
: 总结, 你的面试官是个面瓜。

avatar
s*x
9
=。=

我用
家就这么多钱了。剩下的钱他有用处,不能给我。

【在 j*********d 的大作中提到】
: 为了陪他毕业,我毕业拿了工作offer没去。他毕业了,找到工作,几个月稳定后,我
: 开始找,遇到经济危机。
: 他工作的地方很小,我找了,没找到。没办法我想去他旁边的一个大城市找工作。他不
: 同意。
: 他平时也不给我钱花,两个人的钱他一个人把持着。我几年都还在用大宝SOD蜜。怎么
: 也30多了,该用的化妆品是不是也要买些。衣服多少年就不添置了。相反,他上班,我用
: 上学存下来的钱给他买了很多衣服。等我自己去花钱买化妆品的时候,他说我乱花钱。
: 我的钱花一分少一分,我还是想工作。
: 在百般劝说下,他同意了。
: 我问他我可以带些钱走么?起码租房子,在大城市挺贵的,他勉强塞给我200,说咱家就这么多钱了。剩下的钱他有用处,不能给我。

avatar
f*t
10
做题要灵活,别只会一种解法,即使那是最优的,遇到某些脑子一根筋,只想得到自己
脑中某种解法的面试官就会悲剧。
avatar
I*s
11
呵呵,看到大宝我就知道是坑了。

【在 w****o 的大作中提到】
: 看到最后一句我才知道这是个坑
:
: 我用
: 家就这么多钱了。剩下的钱他有用处,不能给我。

avatar
c*p
12
第二题说要优化内存了,估计是不让用hash的原因。而且你想过用C写hash表的代码复
杂度么(hash算法还好,还得有防碰撞的机制,说白了就是实现链表)。。。。
我个人觉得这版上动不动就想到用hash不是一个太好的趋势(虽然C++和Java都提供了
很方便的解决方案),不知道是因为我是用C出来的,老顽固了,还是大家太贪懒。
avatar
j*d
13
我只想真诚的听大家的意见
本人也的确用大宝SOD密,友谊牌的擦脸霜大家知道吧,因为我是敏感性皮肤,所以用
它来兑中药擦脸。
可现在这么多抗过敏的产品,我为什么还要用土办法。
请不尊重,或者说挖坑的人士不要留言。谢谢
avatar
s*y
14
其实我也是c用得比较多,就这题而言,所谓的hash其实不过是一个数组,以字符的
ascii码为index,和用table解决查找问题一样,以空间换时间。

【在 c****p 的大作中提到】
: 第二题说要优化内存了,估计是不让用hash的原因。而且你想过用C写hash表的代码复
: 杂度么(hash算法还好,还得有防碰撞的机制,说白了就是实现链表)。。。。
: 我个人觉得这版上动不动就想到用hash不是一个太好的趋势(虽然C++和Java都提供了
: 很方便的解决方案),不知道是因为我是用C出来的,老顽固了,还是大家太贪懒。

avatar
M*e
15
justmarried 就碰到这种事情啊?
avatar
c*p
16
string的hash值是会有碰撞的啊(无碰撞的hash就有个空间和动态数组的问题,还是逃
不掉链表吧),怎么解决碰撞问题呢?

【在 s*******y 的大作中提到】
: 其实我也是c用得比较多,就这题而言,所谓的hash其实不过是一个数组,以字符的
: ascii码为index,和用table解决查找问题一样,以空间换时间。

avatar
d*0
17
是女生,也要自重。 你自己做贱自己,让别人比如你老公如何尊重你呢?
avatar
l*a
18
怕写代码时被打断的话,就先讲思路,得到他认可以后再码代码。

【在 s*******y 的大作中提到】
: 题目中说是set,我不放心问了是否允许重复,说允许。hash的办法可以处理这个重复
: 的情况。否则的话可以排序后用线性时间先去重,不影响最后的时间复杂度。
: 他面试还有个特点,在你写code的时候,不停地发问你这里好像不对吧,是不是应该这
: 样那样,思路很容易被打乱。也许边写边解释是一个应付面试官的办法,或者先写注释
: 伪码?这个实际中该怎么对付比较好?

avatar
g*k
19
这要不是坑的话就一定是时光倒流了.
avatar
c*a
20
第二题我只想到hash啊...
avatar
d*0
21
将就看吧。 人给你唱戏,你还挑剔演的不真实。

【在 g********k 的大作中提到】
: 这要不是坑的话就一定是时光倒流了.
avatar
s*y
22
就这道题而言,不需要解决碰撞问题。更像是个反向表,就像那个如何最快算出一个
byte中有多少位1的算法,用一个array[256]记录即可,用空间换时间。

【在 c****p 的大作中提到】
: string的hash值是会有碰撞的啊(无碰撞的hash就有个空间和动态数组的问题,还是逃
: 不掉链表吧),怎么解决碰撞问题呢?

avatar
c*e
23
这样的老公你还要?他不善待你,你也要善待自己。趁还没有孩子,重新考虑一下这段
婚姻的前景。
avatar
x*a
24
老公臆想症?

我用
家就这么多钱了。剩下的钱他有用处,不能给我。

【在 j*********d 的大作中提到】
: 为了陪他毕业,我毕业拿了工作offer没去。他毕业了,找到工作,几个月稳定后,我
: 开始找,遇到经济危机。
: 他工作的地方很小,我找了,没找到。没办法我想去他旁边的一个大城市找工作。他不
: 同意。
: 他平时也不给我钱花,两个人的钱他一个人把持着。我几年都还在用大宝SOD蜜。怎么
: 也30多了,该用的化妆品是不是也要买些。衣服多少年就不添置了。相反,他上班,我用
: 上学存下来的钱给他买了很多衣服。等我自己去花钱买化妆品的时候,他说我乱花钱。
: 我的钱花一分少一分,我还是想工作。
: 在百般劝说下,他同意了。
: 我问他我可以带些钱走么?起码租房子,在大城市挺贵的,他勉强塞给我200,说咱家就这么多钱了。剩下的钱他有用处,不能给我。

avatar
p*r
25
没什么大不了的,他不懂事,慢慢教他。还没到离婚的地步

我用
家就这么多钱了。剩下的钱他有用处,不能给我。

【在 j*********d 的大作中提到】
: 为了陪他毕业,我毕业拿了工作offer没去。他毕业了,找到工作,几个月稳定后,我
: 开始找,遇到经济危机。
: 他工作的地方很小,我找了,没找到。没办法我想去他旁边的一个大城市找工作。他不
: 同意。
: 他平时也不给我钱花,两个人的钱他一个人把持着。我几年都还在用大宝SOD蜜。怎么
: 也30多了,该用的化妆品是不是也要买些。衣服多少年就不添置了。相反,他上班,我用
: 上学存下来的钱给他买了很多衣服。等我自己去花钱买化妆品的时候,他说我乱花钱。
: 我的钱花一分少一分,我还是想工作。
: 在百般劝说下,他同意了。
: 我问他我可以带些钱走么?起码租房子,在大城市挺贵的,他勉强塞给我200,说咱家就这么多钱了。剩下的钱他有用处,不能给我。

avatar
w*t
26
看下来,好像没什么问题啊,坚持离婚就是了,你现在也有自己的工作了

我用
家就这么多钱
了。剩下的钱他有用处,不能给我。

【在 j*********d 的大作中提到】
: 为了陪他毕业,我毕业拿了工作offer没去。他毕业了,找到工作,几个月稳定后,我
: 开始找,遇到经济危机。
: 他工作的地方很小,我找了,没找到。没办法我想去他旁边的一个大城市找工作。他不
: 同意。
: 他平时也不给我钱花,两个人的钱他一个人把持着。我几年都还在用大宝SOD蜜。怎么
: 也30多了,该用的化妆品是不是也要买些。衣服多少年就不添置了。相反,他上班,我用
: 上学存下来的钱给他买了很多衣服。等我自己去花钱买化妆品的时候,他说我乱花钱。
: 我的钱花一分少一分,我还是想工作。
: 在百般劝说下,他同意了。
: 我问他我可以带些钱走么?起码租房子,在大城市挺贵的,他勉强塞给我200,说咱家就这么多钱了。剩下的钱他有用处,不能给我。

avatar
g*9
27
this kind of LG is worse than a dog, period!
avatar
j*d
28
可是他认为自己很有道理,他说他做事是讲良心的。对于我这种当人二奶的人,就要这
么对待。
我的天,太无中生有,我都快郁闷死了,怎么现在还有这种人。谁会去包养一个三十多
岁有老公的女人,有钱没地方花了么?
他还说了,我和他离婚,他更要从经济上封杀我,让我没有活路。这说话不是自相矛盾么

【在 g*****9 的大作中提到】
: this kind of LG is worse than a dog, period!
avatar
d*0
29
奔张你的照片吧,偶们来看看你有灭有当2奶的资本。。

盾么

【在 j*********d 的大作中提到】
: 可是他认为自己很有道理,他说他做事是讲良心的。对于我这种当人二奶的人,就要这
: 么对待。
: 我的天,太无中生有,我都快郁闷死了,怎么现在还有这种人。谁会去包养一个三十多
: 岁有老公的女人,有钱没地方花了么?
: 他还说了,我和他离婚,他更要从经济上封杀我,让我没有活路。这说话不是自相矛盾么

avatar
U*S
30
你寄宿的朋友是男的?你们发生关系了?为啥你老公说离婚你马上就答应?怕是安排好
的吧?
"无奈之下,我只好寄宿在朋友家里,开始了找工作之旅。
分开还不久,我就发现我们共同帐户,我的卡不能用了,网络银行也进不去。我打电话
给他,他不接。MSN发短信,他说我被人包养了,是蜗居里面的海藻,所以他要和我离
婚。
可我去办理手续的时候,他死活不离了。"

我用
家就这么多钱
了。剩下的钱他有用处,不能给我。

【在 j*********d 的大作中提到】
: 为了陪他毕业,我毕业拿了工作offer没去。他毕业了,找到工作,几个月稳定后,我
: 开始找,遇到经济危机。
: 他工作的地方很小,我找了,没找到。没办法我想去他旁边的一个大城市找工作。他不
: 同意。
: 他平时也不给我钱花,两个人的钱他一个人把持着。我几年都还在用大宝SOD蜜。怎么
: 也30多了,该用的化妆品是不是也要买些。衣服多少年就不添置了。相反,他上班,我用
: 上学存下来的钱给他买了很多衣服。等我自己去花钱买化妆品的时候,他说我乱花钱。
: 我的钱花一分少一分,我还是想工作。
: 在百般劝说下,他同意了。
: 我问他我可以带些钱走么?起码租房子,在大城市挺贵的,他勉强塞给我200,说咱家就这么多钱了。剩下的钱他有用处,不能给我。

avatar
j*d
31
寄宿在一家四口,家里两个女儿,他们把我当第三个女儿养。
他是二婚,所以他曾经一直跟我说,他不在乎再离婚,还说我不同,第一次离婚,没工作,没钱,出去也是个二手货。女的和男的差远了。他能娶到我黄花大丫头,还能再娶一个。
这种人,提出离婚就马上离,总比拖着好吧

【在 U*****S 的大作中提到】
: 你寄宿的朋友是男的?你们发生关系了?为啥你老公说离婚你马上就答应?怕是安排好
: 的吧?
: "无奈之下,我只好寄宿在朋友家里,开始了找工作之旅。
: 分开还不久,我就发现我们共同帐户,我的卡不能用了,网络银行也进不去。我打电话
: 给他,他不接。MSN发短信,他说我被人包养了,是蜗居里面的海藻,所以他要和我离
: 婚。
: 可我去办理手续的时候,他死活不离了。"
:
: 我用
: 家就这么多钱

avatar
h*a
32
离过婚的男人不能嫁啊。
离婚对2婚男人基本没什么打击。
遇到无赖,早离早解脱吧。

工作,没钱,出去也是个二手货。女的和男的差远了。他能娶到我黄花大丫头,还能再
娶一个。

【在 j*********d 的大作中提到】
: 寄宿在一家四口,家里两个女儿,他们把我当第三个女儿养。
: 他是二婚,所以他曾经一直跟我说,他不在乎再离婚,还说我不同,第一次离婚,没工作,没钱,出去也是个二手货。女的和男的差远了。他能娶到我黄花大丫头,还能再娶一个。
: 这种人,提出离婚就马上离,总比拖着好吧

avatar
c*1
33
离。
avatar
j*d
34
靠,TMD
我真不得不在这里骂人了。
他说和前妻TMD离过两次,和我离算个屁。他前妻和他离的时候26,后来嫁了个特别好
的老公。他就是拖我,他说青春是女人最大的资本。
用了粗口,望大家见谅,实在忍无可忍。再淑女,面对这种人,太无赖了。
avatar
d*0
35
楼主,你啥眼神啊,还学人玩鹰呢。。

【在 j*********d 的大作中提到】
: 靠,TMD
: 我真不得不在这里骂人了。
: 他说和前妻TMD离过两次,和我离算个屁。他前妻和他离的时候26,后来嫁了个特别好
: 的老公。他就是拖我,他说青春是女人最大的资本。
: 用了粗口,望大家见谅,实在忍无可忍。再淑女,面对这种人,太无赖了。

avatar
j*r
36
看了这个帖子觉得好恐怖。
被人说你在国内有份那么好的工作为啥要出国。
现在越来越能体会到这话中的道理。
在国外混挺不容易的。要是清贫了。就更惨。
唉。。。 还是要努力找份好工作,经济上独立的要紧。否则嫁了人也未必幸福
avatar
k*1
37
这种男人我也知道一个。离婚的时候也这么威胁着。BT

工作,没钱,出去也是个二手货。女的和男的差远了。他能娶到我黄花大丫头,还能再
娶一个。

【在 j*********d 的大作中提到】
: 寄宿在一家四口,家里两个女儿,他们把我当第三个女儿养。
: 他是二婚,所以他曾经一直跟我说,他不在乎再离婚,还说我不同,第一次离婚,没工作,没钱,出去也是个二手货。女的和男的差远了。他能娶到我黄花大丫头,还能再娶一个。
: 这种人,提出离婚就马上离,总比拖着好吧

avatar
y*8
38
唉,看着你的故事,觉得好郁闷。家家有本难念的经。我到了美国不久,就发现其实我
的婚姻很也惨。
avatar
l*7
39
恩,我也是感觉不幸福,至少比国内感觉差远了。女人经济一定要独立,为男人牺牲自
己不值得,到头来都认为钱是他挣得,找人要钱的花的日子不如自己过。
avatar
j*d
40
我从这段婚姻中学到最多的东西也是楼上二位mm所提,就是女人经济独立。
千万别指望在国外的中国男人能像国内的男人那样有责任感的养活一家人。在危急时刻
,他们想到更多的是能给自己留下多少财富。
姐妹们,能上学的就去上学,能工作的就尽量找工作,丰富自己。
我现在比之前快乐多了,虽然感情依然没进展,结交了很多新朋友。不再和老公每日电
话里吵架,email里互说不悦。出去找个人练习英语也好啊,何必去争执一些没结果的
矛盾呢。
平日工作晚上看书,周末找老外练习英语口语,希望说一口流利的地道的美国英语为将
来的升值做好准备。
avatar
r*n
41
有责任感的也很多啊,妹妹没碰到而已,我就是一个。

【在 j*********d 的大作中提到】
: 我从这段婚姻中学到最多的东西也是楼上二位mm所提,就是女人经济独立。
: 千万别指望在国外的中国男人能像国内的男人那样有责任感的养活一家人。在危急时刻
: ,他们想到更多的是能给自己留下多少财富。
: 姐妹们,能上学的就去上学,能工作的就尽量找工作,丰富自己。
: 我现在比之前快乐多了,虽然感情依然没进展,结交了很多新朋友。不再和老公每日电
: 话里吵架,email里互说不悦。出去找个人练习英语也好啊,何必去争执一些没结果的
: 矛盾呢。
: 平日工作晚上看书,周末找老外练习英语口语,希望说一口流利的地道的美国英语为将
: 来的升值做好准备。

avatar
s*t
42
没你的事,人家周末要找老外练习oral

【在 r********n 的大作中提到】
: 有责任感的也很多啊,妹妹没碰到而已,我就是一个。
avatar
j*d
43
呵呵,是ABC,说得不错,6岁来的,不太会用成语,字也认得不多。小孩子学习很认真
,也很认真地教我口语。
语言就是思维的问题,说都会,注意表达方式。
avatar
m*e
44
八错,离八,
avatar
i*d
45
我靠, 这个太WS了

工作,没钱,出去也是个二手货。女的和男的差远了。他能娶到我黄花大丫头,还能再
娶一个。

【在 j*********d 的大作中提到】
: 寄宿在一家四口,家里两个女儿,他们把我当第三个女儿养。
: 他是二婚,所以他曾经一直跟我说,他不在乎再离婚,还说我不同,第一次离婚,没工作,没钱,出去也是个二手货。女的和男的差远了。他能娶到我黄花大丫头,还能再娶一个。
: 这种人,提出离婚就马上离,总比拖着好吧

avatar
l*t
46

请问您嫁过多少次啊?

【在 j*********d 的大作中提到】
: 呵呵,是ABC,说得不错,6岁来的,不太会用成语,字也认得不多。小孩子学习很认真
: ,也很认真地教我口语。
: 语言就是思维的问题,说都会,注意表达方式。

avatar
c*e
47
如果说到都属实, 这种老公,活该再次被女人踹掉。 你随便再找一个,都会比他强啊

没孩子? 离!
mm性格貌似挺开朗的, 经济也独立, 离了算了, 钱分多少是多少,拿不到钱就算喂狗了, 重要的是你以后的幸福。
avatar
j*d
48
好消息,他终于说要离了。并且email中表示他如有必要马上离婚进行下一次婚姻,他的
律师会和我联系的,希望我尽快签字,不要拖累他的新生活。
坏消息:他已经在寻觅下一个结婚对象哦,姐妹们小心了,这个人我可是已经推到社会
上出售了。
avatar
s*9
49
LZ是想要这男人继续做你老公呢还是想离婚?
"他上班,我用上学存下来的钱给他买了很多衣服。"
其实你为什么会对一个男人好过对自己?
我始终不能明白这么做的女人是出于什么心理.
一个女人爱别人多过爱自己时
就是她悲剧的开始.
avatar
j*d
50
说的对。我原来的思想太守旧,太传统。我要改变自己对待男人的方式和态度。
偶尔我也这样问自己,是不是自己太不珍惜自己,所以遭到别人的忽视。现在看来是这
样的。
女人要对自己好一些,没错的哦。

【在 s***9 的大作中提到】
: LZ是想要这男人继续做你老公呢还是想离婚?
: "他上班,我用上学存下来的钱给他买了很多衣服。"
: 其实你为什么会对一个男人好过对自己?
: 我始终不能明白这么做的女人是出于什么心理.
: 一个女人爱别人多过爱自己时
: 就是她悲剧的开始.

avatar
m*4
51
抱抱,怎么这样的LG也有啊~~
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。