logo
Redian新闻
>未名空间
>PennySaver - 省钱一族
>
定国内机票
avatar
定国内机票# PennySaver - 省钱一族
l*n
1 楼
1. recruiter
2. host manager 老墨？ 讲项目，behavior，问了一道 brain storm 所有翻转数组的
方法
3. technical communication 两白男，讲项目
4. lunch 国人小哥，直接中文聊天
5. coding 一中一印，(1) product without the element itself, 我先讲了不用除法的
方法, 然后是用除法的方法，需要考虑没有0，一个0和多于一个0的情况 (2) 判断一个
graph 是不是 bipartite, 我用了 BFS 的方法，起始结点标左边，然后相邻标右边，
再相邻标左边，如顺利标完则是 bipartite，发现冲突则不是
6. system design: tiny URL. 先写了 URL 表示，数据模型。然后聊了后端存储，
NoSQL，怎么 partition，怎么判重。然后聊了 cache 和前端的 LB。
7. coding 同样一中一印, (1) 找出DNA序列中出现多以一次的长度为10的碱基序列，
和面试官讨论最后用bitmap实现。(2) 两个排序数组找 intersection，并要求去重。
直接
合并完成。
所有的 code 都写完，并且按复杂程度分解成小功能的函数，从宏观到微观写。写
code 用了 python，会不会有面试官觉得 python 有些 cheating?
recruiter是三妈，完全不提供feedback，只是说了一些general的原因，觉得都不是很
符合。
求分析失败的原因。
avatar
p*7
2 楼
谁知道怎么定国内机票便宜？
avatar
b*w
3 楼
楼主辛苦.是不是和host manager没聊好? 话说翻转数组是什么意思
avatar
f*y
4 楼
同问
avatar
l*n
5 楼
就是看能想出多少种方法翻转链表，比如两个指针交换，用栈先压进去再弹出来，分治
等等
聊得好不好还真难说。host manager感觉不太喜怒形于色的那种
avatar
f*y
6 楼
同问
avatar
l*s
7 楼
5.1是without itself吧

【在 l******n 的大作中提到】
: 1. recruiter
: 2. host manager 老墨？ 讲项目，behavior，问了一道 brain storm 所有翻转数组的
: 方法
: 3. technical communication 两白男，讲项目
: 4. lunch 国人小哥，直接中文聊天
: 5. coding 一中一印，(1) product without the element itself, 我先讲了不用除法的
: 方法, 然后是用除法的方法，需要考虑没有0，一个0和多于一个0的情况 (2) 判断一个
: graph 是不是 bipartite, 我用了 BFS 的方法，起始结点标左边，然后相邻标右边，
: 再相邻标左边，如顺利标完则是 bipartite，发现冲突则不是
: 6. system design: tiny URL. 先写了 URL 表示，数据模型。然后聊了后端存储，
avatar
g*n
8 楼
里程
或priceline bid
avatar
b*w
9 楼
确实当manager的一般很城府, 不容易看出来怎么想的

【在 l******n 的大作中提到】
: 就是看能想出多少种方法翻转链表，比如两个指针交换，用栈先压进去再弹出来，分治
: 等等
: 聊得好不好还真难说。host manager感觉不太喜怒形于色的那种
avatar
x*0
10 楼
I use qunar.com search
avatar
l*n
11 楼
对，写错了。好像 L 家基本必面这题。还有 URL shortener 也常面

【在 l******s 的大作中提到】
: 5.1是without itself吧
avatar
s*r
13 楼
也不一定是manager，可能是比较有资历的engineer，权重比较大，主要看人是否能
culture fit，有些时候有一票否决权

【在 b*******w 的大作中提到】
: 确实当manager的一般很城府, 不容易看出来怎么想的
avatar
l*g
14 楼
到处搜索
avatar
l*a
15 楼
5.1)他要求你用除法?
5.2)你说的很简单,不上code根本无法帮你判断,比方说遍历过的点你怎么处理的
7.1)呢,how to use bitmap?另外这题是不是该用rolling hash..
7.2)咋写的?

【在 l******n 的大作中提到】
: 1. recruiter
: 2. host manager 老墨？ 讲项目，behavior，问了一道 brain storm 所有翻转数组的
: 方法
: 3. technical communication 两白男，讲项目
: 4. lunch 国人小哥，直接中文聊天
: 5. coding 一中一印，(1) product without the element itself, 我先讲了不用除法的
: 方法, 然后是用除法的方法，需要考虑没有0，一个0和多于一个0的情况 (2) 判断一个
: graph 是不是 bipartite, 我用了 BFS 的方法，起始结点标左边，然后相邻标右边，
: 再相邻标左边，如顺利标完则是 bipartite，发现冲突则不是
: 6. system design: tiny URL. 先写了 URL 表示，数据模型。然后聊了后端存储，
avatar
g*n
16 楼
另外想说一下
问问题的TX，能不能有点基本的礼貌？
avatar
o*n
17 楼
老莫？fernandez？
avatar
p*7
18 楼
怎么没礼貌了？只不过还没来得及谢大家吧？感谢大家的回答。
avatar
j*3
19 楼
原因就是，人家bar高了，跟你没关系。没看隔壁帖子里写了么？
avatar
g*n
20 楼
提问时也不能一点礼貌没有吧？
你自己看看你的主帖？里面有任何礼貌用语吗？

【在 p*******7 的大作中提到】
: 怎么没礼貌了？只不过还没来得及谢大家吧？感谢大家的回答。
avatar
l*n
21 楼
5.1 先说了时间O(n)空间O(n)，面试官要求时间O(n)空间O(1), 只想到了做除法。一开
始写得时候没考虑 0，后来面试官提示有没有 edge case 才加上的。估计减分了。
5.2 用一个哈希表 visited 保存访问过的节点，另一个哈希表保存节点分在那一侧
7.1 由于长度为10的碱基序列总状态为4^10，可以用长度为4^10的 bitmap 保存是不是
遇见过。请问 rolling hash 怎么做？
7.2 比如有排序数组 xs1 = [1, 2, 4], xs2 = [2, 2, 5], 先对每个元素加标记表明
来自哪个数组 xs1 = [(1, 1), (2, 1), (4, 1)] xs2 = [(2, 2), (2, 2), (5, 2)]
然后对排序数组进行 merge。比较当前和前一个是不是相等且来自不同数组，如果是，
再检查是不是和 result 中最后一个相等，如果不是则 append 到 result.

【在 l*****a 的大作中提到】
: 5.1)他要求你用除法?
: 5.2)你说的很简单,不上code根本无法帮你判断,比方说遍历过的点你怎么处理的
: 7.1)呢,how to use bitmap?另外这题是不是该用rolling hash..
: 7.2)咋写的?
avatar
j*u
22 楼
easy
easy
呵呵
你这么nice

【在 g**n 的大作中提到】
: 提问时也不能一点礼貌没有吧？
: 你自己看看你的主帖？里面有任何礼貌用语吗？
avatar
l*n
23 楼
不是，名字就不透露了 :-D

【在 o****n 的大作中提到】
: 老莫？fernandez？
avatar
t*2
24 楼
晕，我以为是定中国国内的机票呢……误解了~~~
avatar
c*t
25 楼
大哥，4^10是多大的数啊？2的20次方，2的9次方就1GB了啊。
每个碱基可以用00，01，10，11中得三个表示，一共只需要2*10=20bit的空间。

【在 l******n 的大作中提到】
: 5.1 先说了时间O(n)空间O(n)，面试官要求时间O(n)空间O(1), 只想到了做除法。一开
: 始写得时候没考虑 0，后来面试官提示有没有 edge case 才加上的。估计减分了。
: 5.2 用一个哈希表 visited 保存访问过的节点，另一个哈希表保存节点分在那一侧
: 7.1 由于长度为10的碱基序列总状态为4^10，可以用长度为4^10的 bitmap 保存是不是
: 遇见过。请问 rolling hash 怎么做？
: 7.2 比如有排序数组 xs1 = [1, 2, 4], xs2 = [2, 2, 5], 先对每个元素加标记表明
: 来自哪个数组 xs1 = [(1, 1), (2, 1), (4, 1)] xs2 = [(2, 2), (2, 2), (5, 2)]
: 然后对排序数组进行 merge。比较当前和前一个是不是相等且来自不同数组，如果是，
: 再检查是不是和 result 中最后一个相等，如果不是则 append 到 result.
avatar
p*7
26 楼
你这人怎么这么较真呢？一直以为你很nice。大家不都先这样问问题吗？

【在 g**n 的大作中提到】
: 提问时也不能一点礼貌没有吧？
: 你自己看看你的主帖？里面有任何礼貌用语吗？
avatar
J*a
27 楼


【在 l******n 的大作中提到】
: 5.1 先说了时间O(n)空间O(n)，面试官要求时间O(n)空间O(1), 只想到了做除法。一开
: 始写得时候没考虑 0，后来面试官提示有没有 edge case 才加上的。估计减分了。
: 5.2 用一个哈希表 visited 保存访问过的节点，另一个哈希表保存节点分在那一侧
: 7.1 由于长度为10的碱基序列总状态为4^10，可以用长度为4^10的 bitmap 保存是不是
: 遇见过。请问 rolling hash 怎么做？
: 7.2 比如有排序数组 xs1 = [1, 2, 4], xs2 = [2, 2, 5], 先对每个元素加标记表明
: 来自哪个数组 xs1 = [(1, 1), (2, 1), (4, 1)] xs2 = [(2, 2), (2, 2), (5, 2)]
: 然后对排序数组进行 merge。比较当前和前一个是不是相等且来自不同数组，如果是，
: 再检查是不是和 result 中最后一个相等，如果不是则 append 到 result.
avatar
p*7
28 楼
是问中国的。不好意思，没说清楚。

【在 t*******2 的大作中提到】
: 晕，我以为是定中国国内的机票呢……误解了~~~
avatar
l*n
29 楼
是用bitmap放遇见的所有碱基序列，不是一个。
4^10=1048576 bits= 131072 Bytes = 131KB

【在 c*******t 的大作中提到】
: 大哥，4^10是多大的数啊？2的20次方，2的9次方就1GB了啊。
: 每个碱基可以用00，01，10，11中得三个表示，一共只需要2*10=20bit的空间。
avatar
j*u
30 楼
没事没事
都是误会而已。。
其实，在主贴里面加个谢谢更好。。

【在 p*******7 的大作中提到】
: 你这人怎么这么较真呢？一直以为你很nice。大家不都先这样问问题吗？
avatar
c*t
31 楼
我错了。我搞成以10为底了。。。。
和lc上那道题有什么区别？ 那道只要32bit

【在 l******n 的大作中提到】
: 是用bitmap放遇见的所有碱基序列，不是一个。
: 4^10=1048576 bits= 131072 Bytes = 131KB
avatar
t*2
32 楼
我知道了，以后我也要加谢谢！

【在 j******u 的大作中提到】
: 没事没事
: 都是误会而已。。
: 其实，在主贴里面加个谢谢更好。。
avatar
l*n
33 楼
看了一下，好像没差（之前刷的是lintcode没这题）
32 bit 太牛了，咋做？
avatar
t*2
34 楼
简单点的就是“携程”，最原始的……

【在 p*******7 的大作中提到】
: 是问中国的。不好意思，没说清楚。
avatar
c*t
35 楼
你看看讨论就知道了。祝楼主好运，早日找到工作。
avatar
j*u
36 楼
呵呵
多感谢别人是应该的
因为别人没有义务要帮助你。。。
恩

【在 t*******2 的大作中提到】
: 我知道了，以后我也要加谢谢！
avatar
m*s
37 楼
听说L家现在每一轮都过了，最后也不一定hire。应该是bar高了很多。
avatar
p*g
38 楼
你真厉害唉
啥啥都知道
没有疲倦的时候吗？

【在 g**n 的大作中提到】
: 里程
: 或priceline bid
avatar
J*a
39 楼
public List findRepeatedDnaSequences(String s) {
// A->00 C->01 G->10 T->11
List res = new ArrayList<>();
Map map = new HashMap<>();
for (int i = 0; i + 10 <= s.length(); i++) {
int key = hashFunc(s.substring(i, i + 10));
if (map.containsKey(key) && !map.get(key)) {
res.add(s.substring(i, i + 10));
map.put(key,true);
} else if (!map.containsKey(key)){
map.put(key, false);
}
}
return res;
}
public int hashFunc(String s) {
int res = 0;
for (int i = 0; i < s.length(); i++) {
int addOn;
if (s.charAt(i) == 'A') {
addOn = 0;
} else if (s.charAt(i) == 'C') {
addOn = 1;
} else if (s.charAt(i) == 'G') {
addOn = 2;
} else {
addOn = 3;
}
res = (res << 2) + addOn;
}
return res;
}
avatar
j*u
40 楼
真会夸人。。。。。。
咔咔

【在 p*********g 的大作中提到】
: 你真厉害唉
: 啥啥都知道
: 没有疲倦的时候吗？
avatar
x*u
41 楼
别想太多, move on.
现在大家都刷题,三分运气是很重要的.
avatar
p*7
42 楼
以后注意。谢谢！

【在 j******u 的大作中提到】
: 没事没事
: 都是误会而已。。
: 其实，在主贴里面加个谢谢更好。。
avatar
a*5
43 楼
我朋友让我代发建议:
原话：
总体LZ表现应该不错，但是有几个点在HM那很麻烦。
乘法那道题，HM一看会觉得LZ属于背题的，正常人不会按这个顺序和苏丽，尤其面试官
还没说能不能用除法的前提下。
LZ你确定每道题最后BUG FREE了？有时候没时间了面试官可能懒得继续指出BUG。
avatar
p*g
44 楼
没有啦
我看她好厉害
cvs里的东西都能搞定哦
coupon还事先都能准备好
唉，我要有个这样能干的老婆就好了
啥啥都不用操心

【在 j******u 的大作中提到】
: 真会夸人。。。。。。
: 咔咔
avatar
l*n
45 楼
有道理，看来今后得好好审题。
应该基本 bug free，大部分题面试官都开始 follow up bug 之外的东西了，比如怎么
省空间之类。
不过 graph bipartite 那题没见过，写完和面试官过了一遍代码就到时间了。

【在 a********5 的大作中提到】
: 我朋友让我代发建议:
: 原话：
: 总体LZ表现应该不错，但是有几个点在HM那很麻烦。
: 乘法那道题，HM一看会觉得LZ属于背题的，正常人不会按这个顺序和苏丽，尤其面试官
: 还没说能不能用除法的前提下。
: LZ你确定每道题最后BUG FREE了？有时候没时间了面试官可能懒得继续指出BUG。
avatar
g*n
46 楼
。。。你是男的？？

【在 p*********g 的大作中提到】
: 没有啦
: 我看她好厉害
: cvs里的东西都能搞定哦
: coupon还事先都能准备好
: 唉，我要有个这样能干的老婆就好了
: 啥啥都不用操心
avatar
z*b
47 楼
有排序数组 xs1 = [1, 2, 4], xs2 = [2, 2, 5]
这题结果是{1,2,4,5}?
这个不用比较啊，两个指针即可。
avatar
p*g
48 楼
呵呵，是女滴。
夸张说法吗
自己不能干就羡慕别人，哈哈。
还羡慕会做饭的老婆
哇噻，就像毛毛妈。

【在 g**n 的大作中提到】
: 。。。你是男的？？
avatar
n*5
49 楼
L 家最近貌似bar很高，不怎么招人了。
avatar
j*u
50 楼
哈哈
你可以找79等掉厕所。。。

【在 p*********g 的大作中提到】
: 没有啦
: 我看她好厉害
: cvs里的东西都能搞定哦
: coupon还事先都能准备好
: 唉，我要有个这样能干的老婆就好了
: 啥啥都不用操心
avatar
T*o
51 楼
哟, 什么风把LDM吹来了?皮?

【在 n*****5 的大作中提到】
: L 家最近貌似bar很高，不怎么招人了。
avatar
t*2
52 楼
你说的对，有时候提问已经觉得很不好意思了，但是别人不知道，所以还是要有礼貌~~

【在 j******u 的大作中提到】
: 呵呵
: 多感谢别人是应该的
: 因为别人没有义务要帮助你。。。
: 恩
avatar
j*u
53 楼
毛毛妈应该真的是个大妈。。。

【在 p*********g 的大作中提到】
: 呵呵，是女滴。
: 夸张说法吗
: 自己不能干就羡慕别人，哈哈。
: 还羡慕会做饭的老婆
: 哇噻，就像毛毛妈。
avatar
p*g
54 楼
为啥要等他掉厕所？

【在 j******u 的大作中提到】
: 哈哈
: 你可以找79等掉厕所。。。
avatar
j*u
55 楼
呵呵
没关系
你多感谢别人，别人也会很热情帮助你。。。
哈哈，提问题没关系啊
谁也不是什么都知道的。。。除了79这些老东西

~~

【在 t*******2 的大作中提到】
: 你说的对，有时候提问已经觉得很不好意思了，但是别人不知道，所以还是要有礼貌~~
avatar
j*u
56 楼
掉厕所是一个人。。。

【在 p*********g 的大作中提到】
: 为啥要等他掉厕所？
avatar
c*y
57 楼
强帖留名

【在 j******u 的大作中提到】
: 呵呵
: 没关系
: 你多感谢别人，别人也会很热情帮助你。。。
: 哈哈，提问题没关系啊
: 谁也不是什么都知道的。。。除了79这些老东西
:
: ~~
avatar
t*2
58 楼
原来“老东西”是褒义词！

【在 j******u 的大作中提到】
: 呵呵
: 没关系
: 你多感谢别人，别人也会很热情帮助你。。。
: 哈哈，提问题没关系啊
: 谁也不是什么都知道的。。。除了79这些老东西
:
: ~~
avatar
p*g
59 楼
额。。。

【在 j******u 的大作中提到】
: 掉厕所是一个人。。。
avatar
t*2
60 楼
www.ctrip.com

【在 p*******7 的大作中提到】
: 以后注意。谢谢！
avatar
j*u
61 楼
呵呵
在某种语境下，是。。。咔咔

【在 t*******2 的大作中提到】
: 原来“老东西”是褒义词！
avatar
p*g
62 楼
您在我的语境下明白不了啊

【在 j******u 的大作中提到】
: 呵呵
: 在某种语境下，是。。。咔咔
avatar
l*g
63 楼
你可以培训你老公

【在 p*********g 的大作中提到】
: 没有啦
: 我看她好厉害
: cvs里的东西都能搞定哦
: coupon还事先都能准备好
: 唉，我要有个这样能干的老婆就好了
: 啥啥都不用操心
avatar
o*1
64 楼

你好会p啊。哈哈

【在 t*******2 的大作中提到】
: 原来“老东西”是褒义词！
avatar
j*u
65 楼
p是啥意思啊。？
你东西都收拾好了？
搞定了？

【在 o**********1 的大作中提到】
:
: 你好会p啊。哈哈
avatar
l*g
66 楼
拍马屁

【在 j******u 的大作中提到】
: p是啥意思啊。？
: 你东西都收拾好了？
: 搞定了？
avatar
c*a
67 楼
携程~
avatar
p*7
68 楼
Thank you a lot.
avatar
f*8
69 楼
南航的快乐飞超级便宜，我每次都是打电话就订好了。
avatar
h*u
70 楼
国航提前半年慢便宜的。
avatar
p*7
71 楼
Thanks a bunch.
avatar
p*7
72 楼
找我的飞行城市怎么没有特价票，到电话行吗？ 谢谢！

【在 f******8 的大作中提到】
: 南航的快乐飞超级便宜，我每次都是打电话就订好了。
avatar
i*t
73 楼
携程不便宜，我还是喜欢用去哪儿搜索。然后找便宜的订。

【在 c******a 的大作中提到】
: 携程~
avatar
p*7
74 楼
从北京到深圳的机票要￥2000多往返，怎么这么贵呀？
相关阅读
Fire HD 6" plus prime $158求推荐汽车保险有没有切羊肉片的工具推荐？黑五购物抱怨贴，不妥请删最近有similac奶粉的deal吗?多谢！请问哪里买两层不锈钢蒸锅请教下现在COSTCO店里的VITAMIX 5200多少钱啊？kohls的家具性价比怎么样？一堆kohls cash 不知道买什么好土人请教高人们口中的红鸟卡和蓝鸟卡！Boost Mobile各位大侠请教问一下kmart/sears的10 off 10胖子Iphone 6 + apple store 还有promotion吗？kohls 今天有啥好买？ 就想把15 刀 kohls cash 花了。PETSMART店里有卖其他店的GC吗？去哪里买版花最早推荐的那个大屏手机的套discover没有sign up请问可以拿着TARGET的GC去店里买其他的GC吗？比如GAS CARD啥的？Nokia lumia 530 Tmobile prepaid $35 怎末样？包子问题：请帮忙想想，送什么礼物比较合适呢？发个sears的免费耳机
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。