Google on-site完全版

今天刚面完，话说如果有别的offer的话可以催google吗

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

1. # -*- coding: utf-8 -*-
   
2. """
   
3. 将一个数组right rotate k次。要求O(N),in-place
   
4. """
   
5. 
   
6. 
   
7. from collections import deque
   
8. 
   
9. 
   
10. def right_rotate_array(array, k):
    
11.     length = len(array)
    
12.     queue = deque()
    
13.     for i in range(k):
    
14.         queue.append(array[i % length])
    
15.     for i in range(k % length, length):
    
16.         queue.append(array[i])
    
17.         array[i] = queue.popleft()
    
18.     for i in range(k % length):
    
19.         queue.append(array[i])
    
20.         array[i] = queue.popleft()
    
21.     return array
    

复制代码

楼主太强大了，顶

johnnywsd 发表于 2014-4-7 01:06

你这样不如直接 k%=n    return A[k:]+A[:k]

我觉得这些题目不是看完CC150和leetcode就能都会的，请问lz还有什么其他的东西需要复习吗？

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

could you give an example of the quad-tree problrm?

请问楼主是用什么语言？对于这个“ virtual memory, page table permission”之类的毫无概念。。。。。是关于os的东西吗

感觉楼主太牛掰了。