• 请不要在回答技术问题时复制粘贴 AI 生成的内容
zippera
V2EX  ›  程序员

说说你在求职面试中手写过的代码吧?

  •  1
     
  •   zippera ·
    zippera · Apr 21, 2015 · 12084 views
    This topic created in 4217 days ago, the information mentioned may be changed or developed.
    我先说:
    任意排序的实现;二分查找的实现;计算日期差的实现;memmove的实现....
    58 replies  •  2015-04-24 08:22:09 +08:00
    wy198656
    wy198656
    Apr 21, 2015
    1
    面试官给我1个小时,写一个自动获取免费 VPN demo 保持1天内不出现BUG
    cheerzeng
    cheerzeng
    Apr 21, 2015 via Android❤️1
    2
    快速排序
    mengzhuo
    mengzhuo
    Apr 21, 2015 via iPhone
    3
    LRU
    数学上的排列组合
    八皇后
    Jaylee
    Jaylee
    Apr 21, 2015
    4
    快速排序。。。
    staticor
    staticor
    Apr 21, 2015
    5
    之前有个题目要用代码来演算 山羊问题, 用R写的.

    一种决策树的伪码. (打算面别人要出的)
    ivvei
    ivvei
    Apr 21, 2015
    6
    行转列列转行。分组排序求名次。简单增删查改。
    yangtukun1412
    yangtukun1412
    Apr 21, 2015
    7
    负载均衡算法的伪码
    hahasong
    hahasong
    Apr 21, 2015
    8
    @mengzhuo 八皇后要递归调用,一时半会还想不明白,真要我写还不一定写的出来
    zippera
    zippera
    OP
    Apr 21, 2015
    9
    额。。不会怎么办
    nicktogo
    nicktogo
    Apr 21, 2015 via iPad
    10
    质数个数
    yhf
    yhf
    Apr 21, 2015❤️1
    11
    def quicksort(xs):
    return [] if not xs else quicksort(filter(lambda x: xs[0] > x, xs)) + filter(lambda x: xs[0] == x, xs) + quicksort(filter(lambda x: xs[0] < x, xs))

    面试时写这样的快排会不会被秒据......
    fdq541788
    fdq541788
    Apr 21, 2015
    12
    写了个单例...
    zjlsxulei
    zjlsxulei
    Apr 21, 2015 via iPhone❤️3
    13
    我是大三的,在找实习的时候面的都是后台,一般就是这几个吧:主流排序顺序,主要是快排吧;单例模式的几种实现,或者再一些常用设计模式;一些简单背包问题变形的解决方案;再就是处理大文件时的伪代码,所以还是看思路吧。。等以后经验多了再来答
    shoumu
    shoumu
    Apr 21, 2015
    14
    LRU,要求查找替换的时间复杂度尽量低
    yangff
    yangff
    Apr 21, 2015 via Android
    15
    @yhf 会,因为编译错误
    yhf
    yhf
    Apr 21, 2015
    16
    @yangff 怎么可能.... 缩进你改了吗...
    surewen
    surewen
    Apr 21, 2015
    17
    快排,二叉树遍历
    cloudhunter
    cloudhunter
    Apr 21, 2015
    18
    上几周面试后台开发时竟然考A*寻路,我也是醉了
    limbo0
    limbo0
    Apr 21, 2015
    19
    单例,快排,装饰器
    jsyangwenjie
    jsyangwenjie
    Apr 21, 2015
    20
    我今天用LISP写了个快排
    再也不敢在简历上写自己会LISP了,(╯‵□′)╯︵┻━┻
    ligyxy
    ligyxy
    Apr 21, 2015
    21
    @yhf 个人觉得这样很棒。。想到了很经典的那篇搞笑文 Python程序员的进化
    RagnarokStack
    RagnarokStack
    Apr 21, 2015
    22
    当年校招面企鹅:
    快排,堆,栈,LRU,最小生成树...
    bengol
    bengol
    Apr 22, 2015
    23
    Dijikstra
    yangff
    yangff
    Apr 22, 2015 via Android
    24
    @yhf 我的意思是,你的缩进被吃了,这就等同于你的Python代码写错了 跑)
    thanksir
    thanksir
    Apr 22, 2015 via iPad
    25
    冒泡。。。
    monkeylyf
    monkeylyf
    Apr 22, 2015
    26
    @yhf 会啊 我就拒过一个这个写得
    gateswong
    gateswong
    Apr 22, 2015
    27
    刚面完两个电面,第一个挺简单,第二个感觉就是一个卧槽……

    第一个就是leetcode的单词缩写
    第二个让实现Hashmap的细节……
    freeze
    freeze
    Apr 22, 2015
    28
    二分查找 单例模式
    bcxx
    bcxx
    Apr 22, 2015
    29
    @gateswong 哈哈哈哈你问问面试官这个实现要线程安全吗?
    eeeeeeve
    eeeeeeve
    Apr 22, 2015
    30
    为何都是算法?
    平时项目中算法有这么重要么?
    AstroProfundis
    AstroProfundis
    Apr 22, 2015
    31
    面试中手写代码的话,只写过二分查找...
    yhf
    yhf
    Apr 22, 2015
    32
    @yangff 哦哦,哈哈,懒得弄个gist了
    yhf
    yhf
    Apr 22, 2015
    33
    @monkeylyf 啊,实际工作中肯定不会这么写啦哈哈
    armoni
    armoni
    Apr 22, 2015❤️1
    34
    面试中80%的人都写不出正确的二分查找
    gateswong
    gateswong
    Apr 22, 2015
    35
    @bcxx 第一面的那个follow up就是多线程扩展
    mailworks
    mailworks
    Apr 22, 2015
    36
    冒泡排序
    sonicwu
    sonicwu
    Apr 22, 2015
    37
    快速排序,双向链表,优先队列,Javascript定义类的三种方法(wtf!!!),递归倒序字符串,进制转换,超大数字相加......
    Ransford
    Ransford
    Apr 22, 2015
    38
    面新浪 让自己实现java的parseInt( )接口
    Sharuru
    Sharuru
    Apr 22, 2015
    39
    果然都是一些基本的数据结构么……
    mathgl
    mathgl
    Apr 22, 2015
    40
    quick-sort,

    avl-tree,

    dijkstra shortest path
    bcxx
    bcxx
    Apr 22, 2015
    41
    @gateswong 真难 /w\
    kobe1941
    kobe1941
    Apr 22, 2015
    42
    数据结构和算法真心不好玩o(╯□╰)o
    JamieSoung
    JamieSoung
    Apr 22, 2015
    43
    前端,在狼厂直接让我实现某业务页面...还要后期加载新页面的情况。
    我承认当时我没写好。
    Cee
    Cee
    Apr 22, 2015
    44
    實現一個 Syntax Parser...
    monkeylyf
    monkeylyf
    Apr 22, 2015
    45
    @yhf 对啊不可读而且效率略低 同学我懂你 想show一把one-liner+functional programming
    GG668v26Fd55CP5W
    GG668v26Fd55CP5W
    Apr 22, 2015 via iPhone
    46
    斐波那茨数列,php打印年历
    december
    december
    Apr 22, 2015
    47
    单例,排序,二分,查找子串出现的位置和次数
    mandianshenghuo
    mandianshenghuo
    Apr 22, 2015
    48
    @armoni 说的太对了
    jimiton
    jimiton
    Apr 22, 2015
    49
    冒泡、逆序遍历、字符串统计等
    ren2881971
    ren2881971
    Apr 22, 2015
    50
    单例 冒泡 JDBC。。。
    sunzy
    sunzy
    Apr 22, 2015
    51
    文件名排序(系统默认12会排在100的前面,解决这个问题)
    yangxiongwei
    yangxiongwei
    Apr 22, 2015
    52
    二叉树根据前序中序求后续,直接丢电脑过来写
    louk78
    louk78
    Apr 22, 2015
    53
    贪心算法,二叉树,递归算法遍历目录这些,还有一些很简单的常用排序算法,浮点数转字符串,杨辉三角,约瑟夫坏....
    pomoho
    pomoho
    Apr 22, 2015
    54
    给你一个数组,找出里面第二大的数字
    dontmp
    dontmp
    Apr 23, 2015
    55
    被要求在hackrank上写代码
    hupeng
    hupeng
    Apr 23, 2015
    56
    昨天面试,给了一套试卷,手写实在写不下去,直接打开mac在sublime上做完给他电子档了
    great2soul
    great2soul
    Apr 23, 2015
    57
    求二叉树宽和高(时空复杂度);
    求两个日期间隔天数;
    删除一个字符串的子串(考虑重复产生情形,比如从aaaaabbbbb中删除ab);
    归并排序;
    位数组相关;
    设计模式相关;
    矩阵的几种遍历方式;
    讲一个二叉树转换成链表;
    实现一个栈,使得其可以返回该栈元素最小值,并且时间复杂度是O(1);
    。。。。
    gateswong
    gateswong
    Apr 24, 2015
    58
    @bcxx 不算难了,基本就是根据简历来面试的。而且我是应届毕业生,感觉上还是比较简单的。
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Privacy   ·   Solana   ·   4810 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 116ms · UTC 07:49 · PVG 15:49 · LAX 23:49 · JFK 02:49
    ♥ Do have faith in what you're doing.