百老汇科技校园面试

Job Hunting Interview
, , , , ,
1

百老汇科技 来贡献点数据。九月21号面了on campus，一个小时的interview。面我的是个白人校友。Behavior照常问了我的internship和resume和感兴趣的领域，详细问了project用了什么strategy和challenge之类的。

tech部分问了两道题：

  1. 蠡口思瑶吴，写了代码，然后问了follow up是利口四散，要求利用前一个题目的function
  2. 第二题是给了一堆交易，每一条交易的形式是“公司名称+交易号码”，每个公司可能多次交易，找出k个最频繁被traded的那个公司. 用了HashMap, Priority Queue, 问了时间复杂度，follow up是如果是real-time，不断有新的交易，如何实时输出k个最频繁交易的公司

拿到了onsite。。。攒攒人品~~~

2

来贡献一个数据点
公司是个fintech，目前150人左右的规模，开发软件给各种大银行投行用。。面试内容跟glassdoor上的interview questions差别不太大，挺实际的。。on campus是1小时。
头发花白的大胡子白人老爷爷，语速飞快，上来噼里啪啦介绍了一圈自己公司，然后问proj：which one is the most challenging? why? tell me about your internship, is there any challenge that makes you astonished in the process? （第一次遇到这么问的… 答曰没有觉得很astonished诶，new tech stack对我来说很challenging但是我觉得学新东西很好玩，pm和ood的部分在学校proj里都做过所以并不觉得有啥意外的… 不知道是不是把天聊死了囧）
然后开始coding。

  1. warm up：Add numbers原题，input是两个由string表示的数。followup1是时间复杂度和有哪些corner cases。followup2是两个string表示的数字相乘怎么做。
  2. 有很多很多股票transaction，输出在这堆股票交易里，交易次数最多的k个公司的名称。伪代码，尽可能优化，followup是时间复杂度。
  3. 有很多很多股票transaction，实时输出每个时刻的交易次数最多的k个公司的名称。伪代码，尽可能优化，followup也是时间复杂度。感觉应该类似sliding window maximum吧。
  4. 有很多很多股票transaction，实时输出每个时刻的每支股票的平均交易价格。伪代码，应该是slidng window average吧。
    followup是如果数据量巨大，使用乘法a*b会爆内存，怎么优化（这个followup应该来自于我一开始用了ave2 = (ave1 * cnt + price2) / (cnt + 1)的做法）。
    然后让我提问。。问了一下公司的结构，老爷爷说基本上就是纯tech，没什么pm，没什么management职位，所以只有engineer 这一条track。一两年entry level associate，n年staff engineer，n年senior engineer I II III，然后lead engineer基本上就到顶了。
    没注意时间，出来才发现逼逼了1h20min，对不起后面那位同学了-.- 感觉人生很圆满…居然有生之年体验了一波fintech

发了onstie！秋招迄今面了6家，除了巨硬之外全都过了第一轮… 可能跟巨硬天生气场不合吧-_-

3

刚刚结束的on campus
上来先介绍， 问简历项目
然后做题Add Strings + Top K + moving average,感觉第一题答题弄了太久，第二个用heap感觉不是他想要的答案，第三题之前看面经答得存sum，发现不大满意马上改口存average
烦躁。 感觉没答好，感觉不应该只问这3个的，并且提前了5分钟结束。我准备的multiple string没有问。
最后问问题，感觉这公司人工作很积极，一周平均工作60小时。