注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号 
x
贡献一个巨英的onsite面经,顺便求米啊啊啊啊~
有一轮BQ,就不多说,随便聊,问你觉着自己的优点是啥,blabla。。。
coding题,有一道是sort an array, 在某geek网站可以看到,刚开始没有完全弄明白题意,以为是要inplace swap去sort,卡了一会儿,最后发现题目意思没搞明白,最后还是做出来了。关键点就是动态维护一个minheap。
Given an array of n elements, where each element is at most k away from its target position, devise an algorithm that sorts in O(n log k) time.
For example, let us consider k is 2, an elemen是C++,还问了lock_guard, smart pointer相关的简单用法啥的,也有部分network的基础知识。 祝大家都能拿到大offer,并再次求米,分数太低,好多面经都看不到啊啊啊啊~
|