USF MSCS项目面试跪经

替我妹子发的，申请了USF 的MSCS项目，收到面试邀请后3天内面试，地里看了一下面经以ds项目为主，所以来补一个帖子share一下经验。

题目： 给你一串只有0和9的数字array，例如【0,0,0,9,9,0,9,0,9】，然后要求你in-place换位置，最后0都排到9前面，基本算是一个sort的题。
妹子没解出来，然后就没有然后了。

verse he 发表于 2019-5-20 10:27
不难呀，这才是第一个问题，后面还有问题呢，都没来得及问

感觉之前看usf申请时候的面经，很多都是python写个循环什么的。。。。

ljf792576519 发表于 2019-5-20 10:34
感觉之前看usf申请时候的面经，很多都是python写个循环什么的。。。。

那个好像是bridge项目的

Ashleychenj 发表于 2019-5-20 10:05
面试这么学术的吗

因为是code challenge，然后面的是cs项目，不是bridge，所以难一点。

面试这么学术的吗

想到了leetcode的sort color问题。。。

补充内容 (2019-5-20 10:25):
感觉对于申请而言，这个问题确实难了一点

ljf792576519 发表于 2019/05/20 10:25:27
想到了leetcode的sort color问题。。。

补充内容 (2019-5-20 10:25):
感觉对于申请而言，这个问题确实难了一点

不难呀，这才是第一个问题，后面还有问题呢，都没来得及问

以后怕不是申请cs master 都要刷题了0.0

楼主决定去usf了吗，有没有什么组织呀

这。。 妹子没学过数据结构和算法？ 这是基本功啊。

简单的用: insertion sort, selection sort.
复杂的用：quick sort