Alaska 里程搜票 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Money - 海外理财

Alaska 里程搜票

Alaska 里程搜票# Money - 海外理财

m*j2018-10-09 07:10

1 楼

Google
电面了2轮，题目有：
一个grid，点代表城市，边代表道路，输入是一个起始点跟一堆destination,还有哪些
路被blocked 打印所有能到的点
老题，2d matrix的row跟column都是sorted, 在里面搜某个数
oil pipeline problem, 下面这个链接的10.3-9
http://staff.ustc.edu.cn/~csli/graduate/algorithms/book6/chap10
补充问题是如果有2根pipeline，怎么放
Microsoft
电面了2个组，记得的题目：
best time to sell stock变种，每天只能买0或者1个，可以卖任意多个
BST输出给定范围内的节点
棒球比赛，有N个batter，要记录每人打中的球的数目，还要按分数排序输出batter名
字，写数据结构+伪代码
还问一些操作系统，数据结构基本概念
Zenefits
在线做题，3个小时2道题，可以去搜面筋，重复率很高
可以在线跑test case然后改，会告诉你pass几个fail几个，但是不告诉你具体哪个
case fail
第一个题目是下面这个链接的第一题
http://www.meetqun.com/thread-7939-1-1.html
第2题 rank of permutation

e*72018-10-09 07:10

2 楼

在他家官网搜beijing到boston，海航的，居然没有直飞（nonstop不让√）...他家怎
么搜票?
搜了确实有，但是不能出国内城市飞beijing 再飞boston..需要打电话吗？

z*o2018-10-09 07:10

3 楼

c*62018-10-09 07:10

4 楼

换个日期？
[在 even7 (even7) 的大作中提到：]
:在他家官网搜beijing到boston，海航的，居然没有直飞（nonstop不让√）...
他家怎
:么搜票?需要打电话吗？

s*l2018-10-09 07:10

5 楼

赞面经~
bless

【在 m**********j 的大作中提到】

: Google
: 电面了2轮，题目有：
: 一个grid，点代表城市，边代表道路，输入是一个起始点跟一堆destination,还有哪些
: 路被blocked 打印所有能到的点
: 老题，2d matrix的row跟column都是sorted, 在里面搜某个数
: oil pipeline problem, 下面这个链接的10.3-9
: http://staff.ustc.edu.cn/~csli/graduate/algorithms/book6/chap10
: 补充问题是如果有2根pipeline，怎么放
: Microsoft
: 电面了2个组，记得的题目：

j*g2018-10-09 07:10

6 楼

你先确定你要去的城市有到北京的海航航班再说吧

s*32018-10-09 07:10

7 楼

LZ 可以说说2 pipes 怎么解吗? 我是想要用sort 把所有wells 分成two half by y,个
别half 找median 但是这样就不是linear algorithm?

e*72018-10-09 07:10

8 楼

有的，是next day的用google flight能搜到，但是Alaska 网站搜不到

【在 j***g 的大作中提到】

: 你先确定你要去的城市有到北京的海航航班再说吧

q*62018-10-09 07:10

9 楼

赞！

h*s2018-10-09 07:10

10 楼

google flight是用钱买的票，里程票当然比用钱买的票少的多啊。

【在 e***7 的大作中提到】

: 有的，是next day的用google flight能搜到，但是Alaska 网站搜不到

h*p2018-10-09 07:10

11 楼

一个pipe找median，2个pipe就是找 1 / 4 跟 3 / 4的点吧

【在 s****3 的大作中提到】

: LZ 可以说说2 pipes 怎么解吗? 我是想要用sort 把所有wells 分成two half by y,个
: 别half 找median 但是这样就不是linear algorithm?

h*s2018-10-09 07:10

12 楼

打电话啊！

【在 e***7 的大作中提到】

: 在他家官网搜beijing到boston，海航的，居然没有直飞（nonstop不让√）...他家怎
: 么搜票?
: 搜了确实有，但是不能出国内城市飞beijing 再飞boston..需要打电话吗？

b*b2018-10-09 07:10

13 楼

first find the median, which solve the 1 pipeline question. then find the
median for all the wells north of that pipeline, then the median for the
wells south of that pipeline, that's the answer for 2 pipeline question,
which is exactly hplp's answer.

【在 h**p 的大作中提到】

: 一个pipe找median，2个pipe就是找 1 / 4 跟 3 / 4的点吧

e*72018-10-09 07:10

14 楼

Alaska有电话出票费？ 25刀？

【在 h****s 的大作中提到】

: 打电话啊！