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

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

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

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

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

    avl-tree,

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