glean software engineer tech phone screen interview experience

楼主月初面的SDE岗位。当时面完忘记发了。因为是好久没面的第一次coding面试，而且不让用AI，写的磕磕绊绊。最后勉强写完，只跑了简单的测试，没有写很详细的test case。

具体实现细节是一点不记得了，就发出来给大家参考一下。求加大米！

We have a static list of Suggestion objects like [(ngram: string, department: int, score: int),...] that are loaded into our server. Write a function getTopSuggestions(query: string, userDept: int, k: int) that returns the top k valid suggestions by score (high to low), where a valid suggestion is one where "query" is a prefix of "ngram" and department == userDept. 

We wan...

楼主月初面的SDE岗位。当时面完忘记发了。因为是好久没面的第一次coding面试，而且不让用AI，写的磕磕绊绊。最后勉强写完，只跑了简单的测试，没有写很详细的test case。

具体实现细节是一点不记得了，就发出来给大家参考一下。求加大米！

We have a static list of Suggestion objects like [(ngram: string, department: int, score: int),...] that are loaded into our server. Write a function getTopSuggestions(query: string, userDept: int, k: int) that returns the top k valid suggestions by score (high to low), where a valid suggestion is one where "query" is a prefix of "ngram" and department == userDept. 

We want to serve these suggestions as quickly as possible, without blowing up the memory available on our server. Assume our list of Suggestions objects takes up half the memory on our server.

Examples:

[

("software", 1, 5),

("software engineer", 1, 3),

("engineer", 1, 5),

("glean", 2, 12),

("generative ai", 2, 2),

("office", 1, 4)

]