<?xml version="1.0" encoding="UTF-8"?>

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2022 Workiva-->
<!--r:39e94e56-e4e4-4e53-adde-5f2020bb345e,g:777b81f9-b3d4-4f8a-bfd0-da954d3620b1-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:kvsb="http://www.khoslaventuresacquisitioncoii.com/20220331" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2020-01-21" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.khoslaventuresacquisitioncoii.com/20220331">
  <xs:import namespace="http://fasb.org/srt/2021-01-31" schemaLocation="https://xbrl.fasb.org/srt/2021/elts/srt-2021-01-31.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2021-01-31" schemaLocation="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd"/>
  <xs:import namespace="http://www.w3.org/1999/xlink" schemaLocation="http://www.xbrl.org/2003/xlink-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/2020-01-21" schemaLocation="https://www.xbrl.org/dtr/type/2020-01-21/types.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/country/2021" schemaLocation="https://xbrl.sec.gov/country/2021/country-2021.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2021q4" schemaLocation="https://xbrl.sec.gov/dei/2021q4/dei-2021q4.xsd"/>
  <xs:annotation>
    <xs:appinfo>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="kvsb-20220331_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="kvsb-20220331_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="kvsb-20220331_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="kvsb-20220331_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="Cover" roleURI="http://www.khoslaventuresacquisitioncoii.com/role/Cover">
        <link:definition>0001001 - Document - Cover</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONDENSEDCONSOLIDATEDBALANCESHEETS" roleURI="http://www.khoslaventuresacquisitioncoii.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETS">
        <link:definition>1001002 - Statement - CONDENSED CONSOLIDATED BALANCE SHEETS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONDENSEDCONSOLIDATEDBALANCESHEETSParenthetical" roleURI="http://www.khoslaventuresacquisitioncoii.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETSParenthetical">
        <link:definition>1002003 - Statement - CONDENSED CONSOLIDATED BALANCE SHEETS (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONS" roleURI="http://www.khoslaventuresacquisitioncoii.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONS">
        <link:definition>1003004 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF OPERATIONS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVELOSS" roleURI="http://www.khoslaventuresacquisitioncoii.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVELOSS">
        <link:definition>1004005 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF COMPREHENSIVE LOSS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONDENSEDCONSOLIDATEDSTATEMENTSOFREDEEMABLECONVERTIBLEPREFERREDSTOCKANDSTOCKHOLDERSEQUITYDEFICIT" roleURI="http://www.khoslaventuresacquisitioncoii.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFREDEEMABLECONVERTIBLEPREFERREDSTOCKANDSTOCKHOLDERSEQUITYDEFICIT">
        <link:definition>1005006 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF REDEEMABLE CONVERTIBLE PREFERRED STOCK AND STOCKHOLDERS&#8217; EQUITY (DEFICIT)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONDENSEDCONSOLIDATEDSTATEMENTSOFREDEEMABLECONVERTIBLEPREFERREDSTOCKANDSTOCKHOLDERSEQUITYDEFICITParenthetical" roleURI="http://www.khoslaventuresacquisitioncoii.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFREDEEMABLECONVERTIBLEPREFERREDSTOCKANDSTOCKHOLDERSEQUITYDEFICITParenthetical">
        <link:definition>1006007 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF REDEEMABLE CONVERTIBLE PREFERRED STOCK AND STOCKHOLDERS&#8217; EQUITY (DEFICIT) (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS" roleURI="http://www.khoslaventuresacquisitioncoii.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS">
        <link:definition>1007008 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF CASH FLOWS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DescriptionofBusiness" roleURI="http://www.khoslaventuresacquisitioncoii.com/role/DescriptionofBusiness">
        <link:definition>2101101 - Disclosure - Description of Business</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SummaryofSignificantAccountingPolicies" roleURI="http://www.khoslaventuresacquisitioncoii.com/role/SummaryofSignificantAccountingPolicies">
        <link:definition>2102102 - Disclosure - Summary of Significant Accounting Policies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SummaryofSignificantAccountingPoliciesPolicies" roleURI="http://www.khoslaventuresacquisitioncoii.com/role/SummaryofSignificantAccountingPoliciesPolicies">
        <link:definition>2203201 - Disclosure - Summary of Significant Accounting Policies (Policies)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SummaryofSignificantAccountingPoliciesNarrativeDetails" roleURI="http://www.khoslaventuresacquisitioncoii.com/role/SummaryofSignificantAccountingPoliciesNarrativeDetails">
        <link:definition>2404401 - Disclosure - Summary of Significant Accounting Policies - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ReverseRecapitalization" roleURI="http://www.khoslaventuresacquisitioncoii.com/role/ReverseRecapitalization">
        <link:definition>2105103 - Disclosure - Reverse Recapitalization</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ReverseRecapitalizationTables" roleURI="http://www.khoslaventuresacquisitioncoii.com/role/ReverseRecapitalizationTables">
        <link:definition>2306301 - Disclosure - Reverse Recapitalization (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ReverseRecapitalizationNarrativeDetails" roleURI="http://www.khoslaventuresacquisitioncoii.com/role/ReverseRecapitalizationNarrativeDetails">
        <link:definition>2407402 - Disclosure - Reverse Recapitalization - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ReverseRecapitalizationCommonStockIssuedandOutstandingFollowingtheReverseRecapitalizationDetails" roleURI="http://www.khoslaventuresacquisitioncoii.com/role/ReverseRecapitalizationCommonStockIssuedandOutstandingFollowingtheReverseRecapitalizationDetails">
        <link:definition>2408403 - Disclosure - Reverse Recapitalization - Common Stock Issued and Outstanding Following the Reverse Recapitalization (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Acquisitions" roleURI="http://www.khoslaventuresacquisitioncoii.com/role/Acquisitions">
        <link:definition>2109104 - Disclosure - Acquisitions</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcquisitionsNarrativeDetails" roleURI="http://www.khoslaventuresacquisitioncoii.com/role/AcquisitionsNarrativeDetails">
        <link:definition>2410404 - Disclosure - Acquisitions - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DeferredRevenue" roleURI="http://www.khoslaventuresacquisitioncoii.com/role/DeferredRevenue">
        <link:definition>2111105 - Disclosure - Deferred Revenue</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DeferredRevenueDetails" roleURI="http://www.khoslaventuresacquisitioncoii.com/role/DeferredRevenueDetails">
        <link:definition>2412405 - Disclosure - Deferred Revenue (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CashEquivalentsandMarketableSecurities" roleURI="http://www.khoslaventuresacquisitioncoii.com/role/CashEquivalentsandMarketableSecurities">
        <link:definition>2113106 - Disclosure - Cash Equivalents and Marketable Securities</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CashEquivalentsandMarketableSecuritiesTables" roleURI="http://www.khoslaventuresacquisitioncoii.com/role/CashEquivalentsandMarketableSecuritiesTables">
        <link:definition>2314302 - Disclosure - Cash Equivalents and Marketable Securities (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CashEquivalentsandMarketableSecuritiesAmortizedCostUnrealizedGainsandLossesandEstimatedFairValuesDetails" roleURI="http://www.khoslaventuresacquisitioncoii.com/role/CashEquivalentsandMarketableSecuritiesAmortizedCostUnrealizedGainsandLossesandEstimatedFairValuesDetails">
        <link:definition>2415406 - Disclosure - Cash Equivalents and Marketable Securities - Amortized Cost, Unrealized Gains and Losses, and Estimated Fair Values (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CashEquivalentsandMarketableSecuritiesMaturitiesofMarketableSecuritiesDetails" roleURI="http://www.khoslaventuresacquisitioncoii.com/role/CashEquivalentsandMarketableSecuritiesMaturitiesofMarketableSecuritiesDetails">
        <link:definition>2416407 - Disclosure - Cash Equivalents and Marketable Securities - Maturities of Marketable Securities (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurements" roleURI="http://www.khoslaventuresacquisitioncoii.com/role/FairValueMeasurements">
        <link:definition>2117107 - Disclosure - Fair Value Measurements</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurementsTables" roleURI="http://www.khoslaventuresacquisitioncoii.com/role/FairValueMeasurementsTables">
        <link:definition>2318303 - Disclosure - Fair Value Measurements (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurementsNarrativeDetails" roleURI="http://www.khoslaventuresacquisitioncoii.com/role/FairValueMeasurementsNarrativeDetails">
        <link:definition>2419408 - Disclosure - Fair Value Measurements - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurementsFinancialAssetsDetails" roleURI="http://www.khoslaventuresacquisitioncoii.com/role/FairValueMeasurementsFinancialAssetsDetails">
        <link:definition>2420409 - Disclosure - Fair Value Measurements - Financial Assets (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OtherBalanceSheetComponents" roleURI="http://www.khoslaventuresacquisitioncoii.com/role/OtherBalanceSheetComponents">
        <link:definition>2121108 - Disclosure - Other Balance Sheet Components</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OtherBalanceSheetComponentsTables" roleURI="http://www.khoslaventuresacquisitioncoii.com/role/OtherBalanceSheetComponentsTables">
        <link:definition>2322304 - Disclosure - Other Balance Sheet Components (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OtherBalanceSheetComponentsAccruedExpensesandOtherCurrentLiabilitiesDetails" roleURI="http://www.khoslaventuresacquisitioncoii.com/role/OtherBalanceSheetComponentsAccruedExpensesandOtherCurrentLiabilitiesDetails">
        <link:definition>2423410 - Disclosure - Other Balance Sheet Components - Accrued Expenses and Other Current Liabilities (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsandContingencies" roleURI="http://www.khoslaventuresacquisitioncoii.com/role/CommitmentsandContingencies">
        <link:definition>2124109 - Disclosure - Commitments and Contingencies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommonStockandStockholdersEquityDeficit" roleURI="http://www.khoslaventuresacquisitioncoii.com/role/CommonStockandStockholdersEquityDeficit">
        <link:definition>2125110 - Disclosure - Common Stock, and Stockholders&#8217; Equity (Deficit)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommonStockandStockholdersEquityDeficitTables" roleURI="http://www.khoslaventuresacquisitioncoii.com/role/CommonStockandStockholdersEquityDeficitTables">
        <link:definition>2326305 - Disclosure - Common Stock, and Stockholders&#8217; Equity (Deficit) (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommonStockandStockholdersEquityDeficitAdditionalInformationDetails" roleURI="http://www.khoslaventuresacquisitioncoii.com/role/CommonStockandStockholdersEquityDeficitAdditionalInformationDetails">
        <link:definition>2427411 - Disclosure - Common Stock, and Stockholders&#8217; Equity (Deficit) - Additional Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommonStockandStockholdersEquityDeficitStockOptionActivityDetails" roleURI="http://www.khoslaventuresacquisitioncoii.com/role/CommonStockandStockholdersEquityDeficitStockOptionActivityDetails">
        <link:definition>2428412 - Disclosure - Common Stock, and Stockholders&#8217; Equity (Deficit) - Stock Option Activity (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommonStockandStockholdersEquityDeficitRestrictedStockUnitsDetails" roleURI="http://www.khoslaventuresacquisitioncoii.com/role/CommonStockandStockholdersEquityDeficitRestrictedStockUnitsDetails">
        <link:definition>2429413 - Disclosure - Common Stock, and Stockholders&#8217; Equity (Deficit) - Restricted Stock Units (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommonStockandStockholdersEquityDeficitFairValueAssumptionsDetails" roleURI="http://www.khoslaventuresacquisitioncoii.com/role/CommonStockandStockholdersEquityDeficitFairValueAssumptionsDetails">
        <link:definition>2430414 - Disclosure - Common Stock, and Stockholders&#8217; Equity (Deficit) - Fair Value Assumptions (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommonStockandStockholdersEquityDeficitStockbasedCompensationExpenseDetails" roleURI="http://www.khoslaventuresacquisitioncoii.com/role/CommonStockandStockholdersEquityDeficitStockbasedCompensationExpenseDetails">
        <link:definition>2431415 - Disclosure - Common Stock, and Stockholders&#8217; Equity (Deficit) - Stock-based Compensation Expense (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="NetLossPerShareAttributabletoCommonStockholders" roleURI="http://www.khoslaventuresacquisitioncoii.com/role/NetLossPerShareAttributabletoCommonStockholders">
        <link:definition>2132111 - Disclosure - Net Loss Per Share Attributable to Common Stockholders</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="NetLossPerShareAttributabletoCommonStockholdersTables" roleURI="http://www.khoslaventuresacquisitioncoii.com/role/NetLossPerShareAttributabletoCommonStockholdersTables">
        <link:definition>2333306 - Disclosure - Net Loss Per Share Attributable to Common Stockholders (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="NetLossPerShareAttributabletoCommonStockholdersNarrativeDetails" roleURI="http://www.khoslaventuresacquisitioncoii.com/role/NetLossPerShareAttributabletoCommonStockholdersNarrativeDetails">
        <link:definition>2434416 - Disclosure - Net Loss Per Share Attributable to Common Stockholders - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="NetLossPerShareAttributabletoCommonStockholdersComputationofBasicandDilutedNetLossPerShareDetails" roleURI="http://www.khoslaventuresacquisitioncoii.com/role/NetLossPerShareAttributabletoCommonStockholdersComputationofBasicandDilutedNetLossPerShareDetails">
        <link:definition>2435417 - Disclosure - Net Loss Per Share Attributable to Common Stockholders - Computation of Basic and Diluted Net Loss Per Share (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="NetLossPerShareAttributabletoCommonStockholdersPotentiallyDilutiveSecuritiesOutstandingDetails" roleURI="http://www.khoslaventuresacquisitioncoii.com/role/NetLossPerShareAttributabletoCommonStockholdersPotentiallyDilutiveSecuritiesOutstandingDetails">
        <link:definition>2436418 - Disclosure - Net Loss Per Share Attributable to Common Stockholders - Potentially Dilutive Securities Outstanding (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EmployeeBenefitPlan" roleURI="http://www.khoslaventuresacquisitioncoii.com/role/EmployeeBenefitPlan">
        <link:definition>2137112 - Disclosure - Employee Benefit Plan</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EmployeeBenefitPlanDetails" roleURI="http://www.khoslaventuresacquisitioncoii.com/role/EmployeeBenefitPlanDetails">
        <link:definition>2438419 - Disclosure - Employee Benefit Plan (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxes" roleURI="http://www.khoslaventuresacquisitioncoii.com/role/IncomeTaxes">
        <link:definition>2139113 - Disclosure - Income Taxes</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesDetails" roleURI="http://www.khoslaventuresacquisitioncoii.com/role/IncomeTaxesDetails">
        <link:definition>2440420 - Disclosure - Income Taxes (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GeographicalInformation" roleURI="http://www.khoslaventuresacquisitioncoii.com/role/GeographicalInformation">
        <link:definition>2141114 - Disclosure - Geographical Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GeographicalInformationTables" roleURI="http://www.khoslaventuresacquisitioncoii.com/role/GeographicalInformationTables">
        <link:definition>2342307 - Disclosure - Geographical Information (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GeographicalInformationSummaryDetails" roleURI="http://www.khoslaventuresacquisitioncoii.com/role/GeographicalInformationSummaryDetails">
        <link:definition>2443421 - Disclosure - Geographical Information - Summary (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xs:appinfo>
  </xs:annotation>
  <xs:element id="kvsb_StockIssuedDuringPeriodReverseRecapitalization" abstract="false" name="StockIssuedDuringPeriodReverseRecapitalization" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="kvsb_ShareBasedCompensationArrangementByShareBasedPaymentAwardThresholdMinimumProportionOfVotingPower" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardThresholdMinimumProportionOfVotingPower" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="kvsb_NumberOfMembersOfBoardOfDirectors" abstract="false" name="NumberOfMembersOfBoardOfDirectors" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="kvsb_AdjustmentToAdditionalPaidInCapitalTaxWithholdingsOnReleaseOfAwards" abstract="false" name="AdjustmentToAdditionalPaidInCapitalTaxWithholdingsOnReleaseOfAwards" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="kvsb_ChiefExecutiveOfficerAndPresidentMember" abstract="true" name="ChiefExecutiveOfficerAndPresidentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="kvsb_LegacyNextdoorMember" abstract="true" name="LegacyNextdoorMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="kvsb_CommonStockNumberOfVotesPerShare" abstract="false" name="CommonStockNumberOfVotesPerShare" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="kvsb_AdjustmentsToAdditionalPaidInCapitalVestingOfRestrictedStockAwards" abstract="false" name="AdjustmentsToAdditionalPaidInCapitalVestingOfRestrictedStockAwards" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="kvsb_KhoslaVenturesAcquisitionCoIIMember" abstract="true" name="KhoslaVenturesAcquisitionCoIIMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="kvsb_CashAcquiredThroughReverseRecapitalizationOperatingCashAccount" abstract="false" name="CashAcquiredThroughReverseRecapitalizationOperatingCashAccount" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="kvsb_ReverseRecapitalizationCostsIncurred" abstract="false" name="ReverseRecapitalizationCostsIncurred" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="kvsb_IncreaseDecreaseInOperatingLeaseRightOfUseAsset" abstract="false" name="IncreaseDecreaseInOperatingLeaseRightOfUseAsset" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="kvsb_EmployeeAndNonEmployeeStockOptionMember" abstract="true" name="EmployeeAndNonEmployeeStockOptionMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="kvsb_StockIssuedDuringPeriodSharesConversionRatio" abstract="false" name="StockIssuedDuringPeriodSharesConversionRatio" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="kvsb_CommonClassKMember" abstract="true" name="CommonClassKMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="kvsb_DeferredCompensationShareBasedArrangementsLiabilityUnvestedStockOptionsCurrent" abstract="false" name="DeferredCompensationShareBasedArrangementsLiabilityUnvestedStockOptionsCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="kvsb_CashAndCashEquivalentsUnrealizedLoss" abstract="false" name="CashAndCashEquivalentsUnrealizedLoss" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="kvsb_RecapitalizationExchangeRatio" abstract="false" name="RecapitalizationExchangeRatio" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="kvsb_ShareBasedPaymentArrangementOptionGranteesOwningMoreThanTenPercentOfVotingPowerMember" abstract="true" name="ShareBasedPaymentArrangementOptionGranteesOwningMoreThanTenPercentOfVotingPowerMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="kvsb_RestrictedStockSubjectToRepurchaseLiability" abstract="false" name="RestrictedStockSubjectToRepurchaseLiability" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="kvsb_CommonStockSubjectToRepurchaseLiabilityCurrent" abstract="false" name="CommonStockSubjectToRepurchaseLiabilityCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="kvsb_ConversionOfKVSBClassBCommonStockMember" abstract="true" name="ConversionOfKVSBClassBCommonStockMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="kvsb_ReverseRecapitalizationTextBlock" abstract="false" name="ReverseRecapitalizationTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="kvsb_CashEquivalentsAtCarryingValueAndDebtSecuritiesAvailableForSaleUnrealizedLoss" abstract="false" name="CashEquivalentsAtCarryingValueAndDebtSecuritiesAvailableForSaleUnrealizedLoss" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="kvsb_PixelLabsIncMember" abstract="true" name="PixelLabsIncMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="kvsb_LeaseLiabilitiesArisingFromObtainingRightOfUseAssets" abstract="false" name="LeaseLiabilitiesArisingFromObtainingRightOfUseAssets" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="kvsb_TimeBasedShareHoldbackMember" abstract="true" name="TimeBasedShareHoldbackMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="kvsb_The2021PlanMember" abstract="true" name="The2021PlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="kvsb_ScheduleOfReverseRecapitalizationTableTextBlock" abstract="false" name="ScheduleOfReverseRecapitalizationTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="kvsb_ShareBasedCompensationArrangementByShareBasedPaymentAwardMinimumProportionOfFairMarketValueOfStockOptionsGrantedToGranteesThatOwnMoreThanTenPercentOfVotingPowerPercent" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardMinimumProportionOfFairMarketValueOfStockOptionsGrantedToGranteesThatOwnMoreThanTenPercentOfVotingPowerPercent" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="kvsb_CashEquivalentsAtCarryingValueAndDebtSecuritiesAvailableForSaleAmortizedCostAbstract" abstract="true" name="CashEquivalentsAtCarryingValueAndDebtSecuritiesAvailableForSaleAmortizedCostAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="kvsb_DeferredCompensationShareBasedArrangementsLiabilityUnvestedRestrictedStockCurrent" abstract="false" name="DeferredCompensationShareBasedArrangementsLiabilityUnvestedRestrictedStockCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="kvsb_UnvestedEarlyExercisedStockOptionsSubjectToRepurchaseMember" abstract="true" name="UnvestedEarlyExercisedStockOptionsSubjectToRepurchaseMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="kvsb_CashAndCashEquivalentsUnrealizedGain" abstract="false" name="CashAndCashEquivalentsUnrealizedGain" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="kvsb_AdjustmentsToAdditionalPaidInCapitalEarlyVestingOfStockOptions" abstract="false" name="AdjustmentsToAdditionalPaidInCapitalEarlyVestingOfStockOptions" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="kvsb_CashEquivalentsAtCarryingValueAndDebtSecuritiesAvailableForSaleUnrealizedGain" abstract="false" name="CashEquivalentsAtCarryingValueAndDebtSecuritiesAvailableForSaleUnrealizedGain" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="kvsb_CommonStockSubjectToRepurchaseNonvestedNumberOfShares" abstract="false" name="CommonStockSubjectToRepurchaseNonvestedNumberOfShares" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="kvsb_ProceedsFromReverseRecapitalizationTransaction" abstract="false" name="ProceedsFromReverseRecapitalizationTransaction" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="kvsb_PaymentOfTransactionCostsRelatedToReverseRecapitalization" abstract="false" name="PaymentOfTransactionCostsRelatedToReverseRecapitalization" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="kvsb_ContingentlyIssuableSharesMember" abstract="true" name="ContingentlyIssuableSharesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="kvsb_TimeBasedCashHoldbackMember" abstract="true" name="TimeBasedCashHoldbackMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="kvsb_CashEquivalentsFairValueDisclosureAndDebtSecuritiesAvailableForSaleCurrent" abstract="false" name="CashEquivalentsFairValueDisclosureAndDebtSecuritiesAvailableForSaleCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="kvsb_StockConvertedReverseRecapitalization" abstract="false" name="StockConvertedReverseRecapitalization" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="kvsb_VestingOfRestrictedStockAndEarlyExercisedStockOptions" abstract="false" name="VestingOfRestrictedStockAndEarlyExercisedStockOptions" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="kvsb_CashEquivalentsAtCarryingValueAndDebtSecuritiesAvailableForSaleAmortizedCost" abstract="false" name="CashEquivalentsAtCarryingValueAndDebtSecuritiesAvailableForSaleAmortizedCost" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="kvsb_EmployeeStockPurchasePlanMember" abstract="true" name="EmployeeStockPurchasePlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="kvsb_ReverseRecapitalizationAbstract" abstract="true" name="ReverseRecapitalizationAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="kvsb_RestrictedStockSubjectToRepurchaseNonvestedNumberOfCommonShares" abstract="false" name="RestrictedStockSubjectToRepurchaseNonvestedNumberOfCommonShares" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="kvsb_ReverseRecapitalizationContingentConsiderationEquityShares" abstract="false" name="ReverseRecapitalizationContingentConsiderationEquityShares" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="kvsb_CashAcquiredThroughReverseRecapitalizationTrustAccount" abstract="false" name="CashAcquiredThroughReverseRecapitalizationTrustAccount" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="kvsb_ShareBasedCompensationArrangementByShareBasedPaymentAwardIncreaseInNumberOfSharesAvailableForGrantPercentageOfSharesOutstanding" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardIncreaseInNumberOfSharesAvailableForGrantPercentageOfSharesOutstanding" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="kvsb_ConversionOfKVSBClassKCommonStockMember" abstract="true" name="ConversionOfKVSBClassKCommonStockMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
</xs:schema>
