腾讯春招iOS客户端一面凉经
@ Kayman · Friday, Apr 30, 2021 · 3 分钟阅读 · 更新于 Apr 30, 2021

鹅厂2021春招后端一面新鲜回忆录

(⑉・̆-・̆⑉)

 
——> 全文约 1111 字 <——

准备(基本是零准备)

嗐,昨天字节凉了后今天也提不上什么劲儿,毕设论文我用的LaTeX写的,但是导师要word版,我改了两三天,就为了五一腾出时间陪一下来北京的家人们。

昨晚改论文改到凌晨,三点多睡在床上看牛客的腾讯面经,然后去 »> CodeTop «<(划重点!!!)看了一下腾讯后端的高频考题,把高频的 LRU缓存机制反转链表手撕快排合并有序链表字符串转整型 几个题都看了一遍,事实证明还是有用的😥

面试内容为 自我介绍 + 项目介绍 + 八股文 + 脑筋急转弯 * 2 + 编程 * 1 

自我介绍 + 项目介绍

老生常谈的环节

八股文

# 按题号顺序

  1. TCP三次握手
  2. 挥手为什么要四次
  3. Time_Wait的作用(答完后问我还有没有其他作用,我说我不知道)
  4. TCP和UDP的区别(我答得比较乱)
  5. TCP有什么方式保证可靠性(上次也被问过)
  6. 拥塞控制(因为我上一题答了这个)
  7. UDP如何保证可靠性,UDP的优点,应用场景
  8. 快排原理,最坏情况的时间复杂度,怎么样是最坏情况(三种情况,正序逆序和等值),平均的时间复杂度,怎么样是最好情况(我自己莫名其妙说了最好情况下,就被问了…)
  9. 快排和堆排序的区别(答不上来,忘了堆排序…)
  10. 数据库慢查询是什么导致的(答得不好,我说没有建索引,数据量大,嵌套查询,查询语句写的不好之类的)
  11. Python和Java的区别
  12. 为什么Python不如Java运行快(答得不好…)
  13. 什么是解释性语言(答不上来…)
  14. 为什么Java需要编译,Python不需要(答不上来…)

脑筋急转弯

前辈说的是,考考你的智力,伤害不大侮辱极强 🤭

  1. 两根不一样的不均匀的香,各自烧都得一小时,问怎么烧能得出15分钟?

    (A香两端一起烧 + B香一端烧,烧完用30分钟;B香另一端点燃两端一起烧,烧完15分钟,答完之后面试官问我怎么确定两端一起烧就一定是30分钟烧一根,我被问的一头雾水,但是还是解释了)

  2. 一个矩形蛋糕中间有一个矩形空洞,怎么切能够保证蛋糕被平分?

    (沿着两个矩形中心的连线切…脑筋急转弯的作用是啥)

编程

"""
本来让我用Java实现字符串转整型,我说我只会Python,于是让我手写快排
"""
# Python的字符串转整型,背的力扣的思路,用正则表达式
import re #正则化的包

def transfer(s:str) -> int:
  s.lstrip(" ")
  format = re.compile("^[\+\-?\d+]") #正则表达式
  s = format.findall(s) # 返回的是一个list,所以需要解包
  s = int(*s)
  return max(min(s, (1<<31)-1), -(1<<31)) # 1<<31,这个表达是网上学的,挺有趣的表达
"""
手写快排
"""
def quickSort(nums: list, left: int, right: int) -> None:
    if left >= right: # 这一步一开始没写上,搞了十几分钟都print不出来
        return
    low = left
    high = right
    pivot = nums[left]
    while low < high:
        while (high > low) and (nums[high] >= pivot):
            high -= 1
        nums[low] = nums[high]

        while (high > low) and (nums[low] < pivot):
            low += 1
        nums[high] = nums[low]

    nums[low] = pivot

    quickSort(nums, left, low-1)
    quickSort(nums, low+1, right)

list = [1, 4, 3, 3, 1, -1]
print(list)
quickSort(list, 0, len(list)-1)
print(list)
# 输出结果如下
[1, 4, 3, 3, 1, -1]
[-1, 1, 1, 3, 3, 4]

希望这篇面试经验最后不会真的变成凉经 呜呜呜 TAT

本文结束。

腾讯 面试 后端
保存为图片
0

Kayman 的博客
你可以碌碌一生,但不能庸碌无为。

ByteDance (1) Flink (1) Git (6) GitHub (1) HTML (2) Hugo (3) Kafka (1) Markdown (1) Marp (1) Redis (1) Shopee (4) shortcodes (1) Universe (1) 十维时空 (1) 可爱 (1) 后端 (7) 多维空间 (1) 奇奇怪怪 (1) 字节 (1) 字节跳动 (1) 旅行 (1) 欧路词典 (1) 毕业 (1) 毕业旅行 (1) 破解 (1) 符号 (1) 腾讯 (2) 虾皮 (4) 面试 (8)

© 2020 - 2022 | Kays Blog ⑅︎◡̈︎*

Powered by Hugo with Author Kayman.

友链 :💬 I will put some of my friends' and technical Dalaos' blogs HERE so as to encourage myself (umm though it may not work hahah~) 📣 😤

⑅︎◡̈︎*

My BEST FRIEND in PKU, so l list her at the first row.

I modify my front-end framework from him. List him here so as to thx him~

憨批の自我介绍

🍺 Kayman' Blog 🏎️

这个博客用来记录一些生活&学习上的事情 ⑅︎◡̈︎*

一名憨憨CRUD专家,现就职于Shopee ,数据鸡架的 Flink 方向

业余时间只剩下 羽毛球🏸️|篮球🏀|德州♠️|打游戏🎮|肥宅🥤 了……

-- 2022 年 02 月 08 日更新 --

一名憨憨CRUD专家,现即将从就读于 🏫 北大青鸟毕业

业余时间会做开源和一些别的项目啥也不会做

目前准备去1075了,顺便捣鼓些Geek Proj,养老的同时培养点兴趣驱使方向。


在北大最好的朋友是 江栽花 ,我们一个负责吹牛皮一个负责去 GayHub 偷别人的优秀代码,完成过很多烂番茄项目,搞过一段时间的磕盐。

尽管也没人认识我们,但是还是客套地说一下

-- 2021 年 06 月 18 日更新 --

技术栈 & Project

主要的技术栈是:

  • 目前工作的方向是 Flink ˙Ꙫ˙

  • Java ˙Ꙫ˙

  • Python ˙Ꙫ˙

  • SQL ˙Ꙫ˙

  • 一点点的 html + css + js 🤏

  • 一点点的 shell 🤏


做过啥:

(其实啥也没做过 ⑅︎◡̈︎*)

Share Musics   ⑅︎◡̈︎*

每日一言