田厂 SE 实习面经

田厂来澳洲校招的面试。第一场在澳洲各地,第二场统一在悉尼面试。

人数:300->60->54(全职+实习总数)

说全职和实习的面试的问题是一样的。

第一场:LC 易佰遛食 + 问了下简历
第二场:一共四轮
第一轮:Given a list of search queries, find the most common query. 延伸:Find the most common k queries. How could this be ran in parallel?第二轮:LC 而是以,延伸 Remove duplicated elements from the resulted array while merging第三轮:Have a sorted singly linked list where the last element is connected to the first element, given a random node in the linked list, and a number x, insert x into the linked list and keep it sorted.第四轮:Sys design,Design an interface (not UI) that allow users to query a database of software libraries using one or more condition in- keywords in title- category/topics/tags- author name (fuzzy)- range of creation time- programming language used
延伸:Consider factors that can optimise the system

新人。

LZ 是要来Redmond 总部么?可以私戳进群

第一题怎么parallel能提示一下吗?

把计数的部分并行运算,然后每个节点的计数汇总到主节点取前 k 个