微软面试经验|第53集

第0轮- BST中的第二个最大元素

对整数数组进行排序，以便—— –所有奇数都在左侧，并按递增顺序排序。 –所有偶数按降序排序，从奇数结束的地方开始。 例如—— I/P–2,3,4,5,8,10,12,11 O/P–3,5,11,12,10,8,4,2

我使用快速排序分区逻辑来分离奇数和偶数，然后对这两部分进行快速排序。

第一轮- 假设内存大小为1024字节。系统上运行多个进程。您的应用程序将获得以下信息—— （线程Id、内存块、时间、R/W）–这基本上说明线程T在时间T使用内存块M，操作可以读取或写入。

记忆冲突定义为—— –设x为时间测量的标准单位。 –同一位置的多个读取操作不会导致冲突。 –x+5到x-5到位置M之间的一次写入操作将导致在时间x访问位置M的线程发生冲突。 –示例–如果线程T1在时间x+1访问了内存位置M，如果线程T2在时间x+6之前访问了位置M，那么T1和T2是冲突的候选线程，给定一个then do write操作。

当你看到访问内存位置的线程列表时，你必须找到冲突。

例如—— （1,512,1,R） （2432,2,W） （3，512，3，R） （4932,4,R） （5，512，5，W） （6932,6,R） （7835，7，R） （8432，8，R）

O/P- 线程1和3与线程5冲突 所有其他操作都是安全的。

第二轮- https://www.geeksforgeeks.org/turn-an-image-by-90-degree/

级别顺序遍历-> 使用队列 使用递归

第三轮- http://stackoverflow.com/questions/746082/how-to-find-list-of-possible-words-from-a-letter-matrix-boggle-solver >我的解决方案是这种突变—— https://www.geeksforgeeks.org/mobile-numeric-keypad-problem/

第四轮- 3D boggle解算器和3D cross word解算器。 设计数据结构存储并给出解决方案。

如果你喜欢Geeksforgek，并想贡献自己的力量，你也可以写一篇文章，然后把你的文章发到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。