Bloomberg | on campus | sde internship

之前海投最近收到Bloomberg on campus面试的邀约。没有oa,直接face to face。第一轮面试
面试时长大概一小时,前面10分钟大致聊了聊简历,最后五分钟问我还有没有别的问题,瞎聊了一会儿,中间两道算法题。

第一题:

一串string array,一个target string,判断这个target string能够split成由给的string array中的string 组成。

比如[“bloom”,“bloomberg”, “is”, “hiring”], target是"bloombergishiring",应该返回[“bloomberg”,“is”, “hiring”]

用backtracking就行了

第二题:

一个integer array, 有一个点是最高点,所有数据是先上升后下降的趋势,找出这个点 [1,2,3,2,1],就要找出3,用binarysearch就行

follow up: 如果由多个这样的点,是否还能用binary search:不能

两个面试官,一个白人小哥,一位印度小哥,都挺友善的,没刁难我,但我还是太菜了,,,
说之后hr会通知结果,等有结果了再来汇报

第二题follow up 我感觉不能找到global max 但可以找到local max

啊,是我没解释清楚,是要找出所有这样的点,答案不是一个值,而是一个list