瞻博网络面试经验 |第 4 组(校园内)

介绍

作为瞻博网络的一次面试经验，第四组是校园内的一次面试。瞻博网络是一家专注于移动WEB应用的互联网公司，主要提供基于微信生态的移动服务和应用。在这次面试中，我们主要考察应聘者的算法和数据结构的基础知识，以及对移动技术的了解程度。

面试题目

第一部分：算法和数据结构

1. 快速排序的时间复杂度是多少？如何实现快排？
2. 请编写一个函数，输入一个有序数组和一个目标值，返回目标值在数组中的索引，如果目标值不存在，则返回 -1。
3. 请编写一个函数，对链表进行反转。
4. 请编写一个函数，输入一个字符串，字符串中只包含大小写字母和空格，请将字符串中的每个单词翻转后输出。例如，输入： "hello world"，输出："olleh dlrow"。

第二部分：移动技术

1. Android中几种常用的布局方式有哪些？
2. WebView是什么？有什么作用？
3. 如何在微信中使用JS-SDK？
4. 请简述一下微信小程序的开发流程。

回答示例

第一部分

1. 快速排序的时间复杂度是O(nlogn)。实现方式如下：

def quick_sort(nums):
    if len(nums) <= 1:
        return nums
    pivot = nums[0]
    left = []
    right = []
    for num in nums[1:]:
        if num <= pivot:
            left.append(num)
        else:
            right.append(num)
    return quick_sort(left) + [pivot] + quick_sort(right)

2. 实现函数如下：

def find_index(sorted_nums, target):
    left = 0
    right = len(sorted_nums) - 1
    while left <= right:
        middle = (left + right) // 2
        if sorted_nums[middle] == target:
            return middle
        elif sorted_nums[middle] < target:
            left = middle + 1
        else:
            right = middle - 1
    return -1

3. 实现函数如下：

def reverse_linked_list(head):
    if not head or not head.next:
        return head
    pre = None
    current = head
    while current:
        next_node = current.next
        current.next = pre
        pre = current
        current = next_node
    return pre

4. 实现函数如下：

def reverse_string(string):
    return ' '.join(word[::-1] for word in string.split(' '))

print(reverse_string('hello world')) # olleh dlrow

第二部分

1. 常用的布局方式有LinearLayout，RelativeLayout和FrameLayout。
2. WebView是一个展示网页的控件，作用是在应用内嵌入网页。
3. 在微信中使用JS-SDK需要先在公众平台配置好开发者信息并获取AppID，然后在代码中引入JS文件，并在需要的按钮或链接中添加JS方法调用。
4. 微信小程序的开发流程主要包括注册小程序账号、开发者工具的安装和配置、代码编写和调试、发布和版本管理等步骤。